728x90

2019/10 58

코딩인터뷰 퀘스천"메모" 검색,해싱,문자열 알고리즘

. . 책 읽으면서 메모했던 내용들 옮겨봅니다. ​ - 챕터11 검색 불규칙 선형 검색 : 정렬되지 않아 순서를 모르는 배열. 최악의 경우 모든 요소 검사 O(n) 정렬/규칙 선형 검색 : 정렬된 배열에서 검색. O(n) 이진 검색 : 사전 검색처럼. 인접한 방향으로 추적. O(logn) 심볼 테이블 그리고 해싱 : 13장 심볼 테이블, 해싱 챕터 참조. 문자 검색 알고리즘 : 15장 문자열 알고리즘 챕터 참조. ​ 챕터14 해싱 시간 복잡도 O(1) 로 만들기 위해. 해싱 구성 요소 - 해시 테이블 (Hash Table) - 해시 함수 (Hash Functions) : 해시값 충돌 최소화/균일분포, 쉽고 빠른 연산, 모든 키의 정보로 해싱 적재 인수(Load Factor) : 저장데이터 수 / 해시테이..

19년10월16일 게임랭크 인기,매출 순위 Top100

PC 사용자는 Ctrl + F 키로 검색할 수 있습니다.제목을 클릭하시면 스토어로 이동합니다. 구글플레이 게임 랭크무료 인기 순위매출 순위[1] Brain Out – ...리니지M[2] 달빛조각사달빛조각사[3] 콜 오브 듀티: 모바일라이즈 오브 킹덤즈[4] 세레스M리니지2 레볼루션[5] 라이즈 오브 킹덤즈에오스 레드[6] Wrecking Bal...기적의 검[7] 브롤스타즈블레이드&소울 레볼루션[8] 소울아크: 리부트랑그릿사[9] 신의 연대기-신규서버오...브롤스타즈[10] Dinosaur Ram...검은사막 모바일[11] Square Bird붕괴3rd[12] 무한의 계단피망 포커: 카지노 로...[13] Perfect Slic...라플라스M[14] Bouncemaster...FIFA ONLINE .....

코딩인터뷰 퀘스천"메모" 그래프 알고리즘, 정렬

. . 책 읽으면서 메모했던 내용들 옮겨봅니다. ​ - ​ 챕터9 그래프 알고리즘 서울에서 뉴욕까지 가는 가장 빠른 노선은? 같이 객체간의 관계에 대한 정보 자료구조가 그래프. 정점 노드들의 집합 V와 간선(정점의 쌍)들의 집합 E를 사용하여 (V, E)로 나타냄. Directed Edge : 방향성을 가지는 간선 Undirected Edge : 방향을 가지지 않은 간선 Directed Graph Undirected Graph ​ 그래프 어플리케이션 전자 회로 컴포넌트간 관계 표현, 운송 네트워크, 컴퓨터 네트워크, 데이터베이스 ​ 챕터10 정렬 정렬 알고리즘의 분류 기준 비교 횟수(최선은 O(nlogn), 최악은 O(n^2) 복잡도) 도치(값 교환) 횟수, 메모리 사용, 반복, 안정성, 작용성 ​ 비교..

언리얼엔진4 in 24Hours - 3~4Hours

. . 책 읽으면서 메모한 내용들 옮겨봅니다. Unreal Engine4 Game Development in 24Hours Hour 3 좌표계, 트랜스폼, 유닛 그리고 구조 카테시안 좌표계에대한 이해와UE4 트랜스폼과의 연관성 MRS (이동, 회전, 크기) Actor를 위한 그리드 시스템&측정 씬 구성과 구조 액터 그룹화, 레이어, 부착하기 ----- 3차원 좌표계 = 카테시안 좌표계(Cartesian coordinates) ​ 트랜스폼 다루기 대화형 변환 도구. 뷰포트에서 스페이스바로 도구 토글. 이동 -> 회전 -> 크기 -> 이동 -> ... ​ 단위. 1언리얼 단위(Unreal Unit)은 현실 세계의 1Cm 기본 캐릭터 설정은 6피트 = 180uu = 180Cm ​ 격자 단위. Grid Unit..

Unreal 엔진 2019.10.15

코딩인터뷰 퀘스천"메모" 프로그래밍 기초, 알고리즘, 연결 리스트, 스택

. . 책 읽으면서 메모했던 내용들 옮겨봅니다. 챕터1 프로그래밍 기초 / 12, 13 프로그래밍 테크닉, 기초 문제 -네임 맹글링(Name mangling) C컴파일러는 언더바’_’ 를 붙여 함수나 심볼을 연결. main() 함수는 _main() 심볼명, int counter; 는 _counter 심볼명에 링크. C++ 컴파일러는 함수 오버로딩 메커니즘. 단순 언더바를 붙이지 않고, 링커가 ‘맹글링’을 사용. 네임 맹글링 : C++ 컴파일러가 동일한 이름의 함수, 변수들을 라인 식별자, 인자 크기 등의 확장 정보들을 가진 어떤 명칭(유일 심볼명)으로 변경, 연결하기 위한 메커니즘. ​ 함수명 맹글링 : @ 변수명 맹글링 : @@ ex) int Test(int a, int b) => _1add@8 ex)..

19년10월15일 게임랭크 인기,매출 순위 Top100

PC 사용자는 Ctrl + F 키로 검색할 수 있습니다.제목을 클릭하시면 스토어로 이동합니다. 구글플레이 게임 랭크무료 인기 순위매출 순위[1] Brain Out – ...리니지M[2] 달빛조각사라이즈 오브 킹덤즈[3] 콜 오브 듀티: 모바일달빛조각사[4] 세레스M리니지2 레볼루션[5] 라이즈 오브 킹덤즈에오스 레드[6] Wrecking Bal...블레이드&소울 레볼루션[7] 브롤스타즈기적의 검[8] 소울아크: 리부트랑그릿사[9] 신의 연대기-신규서버오...브롤스타즈[10] Dinosaur Ram...검은사막 모바일[11] Bouncemaster...붕괴3rd[12] Square Bird피망 포커: 카지노 로...[13] 무한의 계단라플라스M[14] Perfect Slic...FIFA ONLINE .....

19년10월14일 게임랭크 인기,매출 순위 Top100

PC 사용자는 Ctrl + F 키로 검색할 수 있습니다.제목을 클릭하시면 스토어로 이동합니다. 구글플레이 게임 랭크무료 인기 순위매출 순위[1] Brain Out – ...리니지M[2] 달빛조각사라이즈 오브 킹덤즈[3] 콜 오브 듀티: 모바일달빛조각사[4] 세레스M리니지2 레볼루션[5] 라이즈 오브 킹덤즈에오스 레드[6] Dinosaur Ram...블레이드&소울 레볼루션[7] 브롤스타즈기적의 검[8] 신의 연대기-신규서버오...랑그릿사[9] 소울아크: 리부트브롤스타즈[10] 도시어부M검은사막 모바일[11] Wrecking Bal...피망 포커: 카지노 로...[12] Bouncemaster...붕괴3rd[13] 무한의 계단라플라스M[14] 올스타 스매시FIFA ONLINE ...[15] Square Bi..

[책] 코딩인터뷰 퀘스천 (2015출간)

. . 정식으로 퇴사한지 1주일 정도 넘었습니다. 회사다닐 때보다 더 여러가지 바쁘게 하고 있는 탓인지 시간이 정말 빠르게 흘러가네요. 벌써 10월 중순이라니. ​ 너무 멀지 않은 미래에 구직활동겸 인터뷰 준비도 다시 해야하고, 이번 기회에 기본기에 대한 것들도 한 번 공부해보자는 생각에 코딩인터뷰 책도 한 권 보기 시작했습니다. 사실 원래 보려고 했던 2017년 출간된 다른 서적을 구하지못해서 구하기 전까지 훑어보자는 생각으로 구해온 책입니다. ​ 책의 저자는 아마존 수석 개발자, 하이데라바드의 Microsoft, IBM 연구소 등에서 근무한 경력이 있고 컴퓨터 과학 석사까지 마친 엘리트 느낌의 개발자입니다. ​ 책의 구성은 마치, 정보처리 계통의 자격증 시험 교과서같은 느낌입니다. 그만큼 정보처리 기..

리서치 : 테크니컬 게임 디자이너 Technical Game Designer

. . 조사 : 테크니컬 게임 디자이너 (Technical Game Designer) (혹은, 테크니컬 디자이너) ​ 대규모 게임 개발 프로젝트는 많은 수의 개발자들이 모여 협업을 통해 진행된다. 이 많은 수의 개발자들은 다양한 분야의 전문가들로 구성되기 때문에 유연한 협업이 되려면 어느정도 다른 분야에 대한 이해가 필요하다. ​ 여러 분야에 이해도가 높은 개발자의 경우, 역할을 재설정 함으로써 더 높은 능률을 보이기도 한다. 가령, 테크니컬 아티스트(Technical Artist)의 경우 그래픽스 프로그래밍 지식과 아트 지식을 융합/활용하여 명확한 역할을 설정함으로써 개발팀에 더 높은 개발 효율을 만들어낼 수 있다. ​ 마찬가지로, 게임 프로그래밍 지식과 게임 디자인 지식을 융합/활용하여 명확한 역할,..

728x90
반응형