게임 개발 기록

조금이라도 그날 공부한 것은 파란색으로 칠했다. 사실 해야하는 분야나 들어야 하는 강의나 정리해야 할 것들은 이외에도 정말 많은 것들을 배워야 하지만 지금 세운 목표 오늘 할일에 집중하고자 다음과 같은 to do list 들을 세워놓고, 하루에 다 못했던 경우도 많았다. 매일 어느 하나의 공부에 치우치지 않기 위해서 다음과 같은 목표를 세웠고, 오늘 처음 이뤘다. 그러한 것들은 1일 체크리스트 외에 별도로 면접스터디에서 조금씩 채워나가고있다. 균형있는 공부와 균형있는 기본기를 위해서 더 탄탄하고 더 완성도 높은 기본기를 위해서 꼭꼭 더 많이 배우기위해서 지금 오늘 할 수 있는 것에 몰입하고자 노력했지만, 늘 결국에는 언리얼만 하거나, 집중력이 흐려지거나 하곤했었다. 그래도 내일은 꼭 균형있게 공부해야지 ..

으래 그냥 리스트라고 하면 연결 리스트를 종종 떠올린다. 하지만, 리스트에는 순차 리스트와 연결 리스트가 있다. 순차 리스트는 배열을 기반으로 구현된 리스트이며 연결 리스트는 메모리의 동적 할당을 기반으로 구현된 리스트이다. 하지만 이는 리스트의 구현방법의 차이에서 비롯된 것이기 때문에 이 둘의 ADT가 동일하다고 해서 문제가 될 것은 없다. 물론 각각의 특성의 차이 때문에 ADT에 차이를 두기도 한다. 이는 ADT는 각종 자료구조들의 표준이 아니기 때문이다. 정의하는 사람이나 회사에 따라서, 다시 말해 피룡에 따라서 ADT에도 차이가 난다. 물론 필요에 따라 확장도 가능하다. 하지만 그렇다고 해서 해당 자료구조의 기본 특성을 무시하는 형태로 ADT가 정의되는 것은 아니다. 리스트 ADT 정의를 위해서 ..

트리 순회 일단 트리가 구성되어 있다면, 이 트리를 다양한 방법으로 순회하여 원하는 노드에 접근할 수 잇다. 다양한 순회 방법에 대해 간략히 알아보자. 전위 순회 (preorder traversal) 이 방법은 현재 노드를 먼저 방문하고, 그다음은 현재 노드의 왼쪽 하위 노드를, 마지막으로는 현재 노드의 오른쪽 하위 노드를 재귀적인 방식으로 방문한다. 여기서 '전위(pre)'는 상위 노드를 하위 노드보다 먼저 방문한다는 뜻이다. 전위 순회는 항상 부모 노드를 방문한 다음 왼쪽 자식 노드, 오른쪽 자식 노드를 차례로 방문한다. 이러한 방식의 순호를 루트 노드에서만 수행하는 것이 아니라 루트 노드 아래의 모든 서브 트리에 대해 적용한다. 중위 순회 (in-order traersal) 중위 순회 방법은 왼쪽 ..

제네릭 프로그래밍 방식 제네릭 프로그래밍 방식에 따라 설계한 소프트웨어 라이브러리는 기존의 다른 소프트웨어 라이브러리와 비교했을 때 몇 가지 뚜렷한 차이점을 발견할 수 있다. 기존의 컴포넌트 설계 방식으로 만들어진 컴포넌트의 조합보다는, 제네릭 프로그래밍 방식에 따라 치밀한 구성과 상호 교체 가능성을 지니도록 만들어진 컴포넌트들의 조합이 다방면에서 더 유용하다. 데이터베이스나 사용자 인터페이스와 같이 다소 특화된 분야에서 사용할 컴포넌트를 추가로 개발하고자 할 때, 제네릭 프로그래밍은 컴포넌트 개발을 위한 근간으로 사용하기에 적당한 설계 방식을 제공한다. 컴파일-타임 매커니즘을 사용하고 ( = 가상 함수는 런-타임 메커니즘이며, STL에서는 가상 함수를 사용하지 않는다), 알고리즘 관련 이슈들에 관해 충..