게임 개발 기록

Tree + (heap)   트리는 매우 중요한 자료구조 중 하나이다.연결리스트는 노드들이 한 줄로 연결된 선형적인 자료구조인 반면트리는 부모 - 자식 관계를 계층적으로 표현한 보다 일반적인 자료구조이다. 추상적으로 표현하면 연결 리스트처럼 데이터를 저장하고 있는 노드와 노드를 연결하는 에지(또는 링크)로 구성된다.연결 리스트와 차이점은 에지가 부모 - 자식 관계를 표현한다는 점에서 차이가 있다. 트리 용어 부모노드 / 자식노드 : 부모노드는 자식 노드를 위에 있는 노드를 말한다.자식 노드는 1이상의 레벨을 가지는 노드로 부모노드 밑에 있는 노드이다. 조상노드 / 자손노드 : 트리 노드간의 레벨간의 관계가 2이상 차이나는 노드를 말한다.보다 아래면 자손노드 보다 위면 조상노드라고 한다. 루트노드 : 모든..

전처리 지시자C++로 작성된 소스 코드를 프로그램으로 만드는 빌드 작업은 세 단계를 거친다.  1. 전처리 단계 전처리 단계에서는 소스 코드에 담긴 메타 정보를 처리한다.  2. 컴파일 단계 컴파일 단계에서는 소스 코드를 머신이 읽일 수 있는 오브젝트Object (목적) 파일로 변환한다. 3. 링크 단계 링크 단계에서는 변환한 여러 오브젝트 파일을 애플리케이션으로 엮는다. 지시자 (directive)란 전처리기에 전달할 사항을 표현하며,#include 처럼 # 문자로 시작한다. 여기서 #include 지시자는   헤더 파일에 있는 내용을현재 파일에서 사용할 수 있게 모두 가져오도록 전처리기에 지시한다. 헤더 파일은 주로 나중에 소스 파일에서 구현할 함수를 선언(declare)하는 용도로 사용된다.이러한 ..

파일 시스템파일 시스템은 보조기억장치에 있는 파일과 디렉터리가 어떻게 할당하고 접근되는지에 관한 것이다. 파일 시스템은 파일과 디렉터리를 보조기억장치에 일목요연하게 저장하고접근할 수 있게 하는 운영체제 내부 프로그램이다.이러한 파일 시스템에는 다양한 종류가 있고,하나의 컴퓨터에서 여러 파일 시스템을 사용할 수 있다. 해당 게시글에서는파일 시스템이 파일과 디렉터리를 보조기억장치에 어떻게 할당하고 접근하는지 알아보자.이러한 이론을 기반으로 만들어진 대표적인 파일 시스템인FAT 파일 시스템과 유닉스 파일 시스템이 있다. 파티셔닝과 포매팅 이제 막 공장에서 생산되어 한 번도 사용된 적이 없는새 하드 디스크 또는 SSD가 있다고 가정해보자.이 보조기억장치에 곧바로 파일을 생성하거나 저장할 수 없다.왜냐하면 보조기..

파일과 디렉터리 파일 시스템은 파일과 디렉터리를 관리한다. 해당 게시글에서는 파일 시스템의 개념을 잡기 이전에, 파일과 디렉터리가 무엇인지 알아보고자 한다. 파일 일상적으로 컴퓨터를 이용할 때는 파일 단위로 이용한다. 파일이란 하드 디스크의 SSD와 같은 보조기억장치에 저장된 관련 정보의 집합을 의미한다. 달리 표현하자면 파일은 의미 있고 관련 있는 정보를 모은 논리적 단위를 의미한다. 그렇다면 파일을 이루는 정보는 어떤 것들이 있을까? 모든 파일에는 이름과 파일을 실행하기 위한 정보, 그리고 파일 관련의 부가 정보가 있다. 이 부가 정보를 속성 도는 메타데이터라고 부른다. 윈도우 운영체제를 사용한다면 파일 속성을 한 번쯤 접해 본 경험이 있을 것이다. 임의의 파일에서 마우스 오른쪽 버튼을 클릭한 뒤 [..

// 삽입 정렬 { int arr[] = { 1,2,4,5,3,6 }; int size = sizeof(arr) / sizeof(arr[0]); Print(arr, size); int i = 4; int key = arr[i]; int j = i; for (j = i; j > 0 && arr[j-1]>key; j--) { if (arr[j - 1] key; j--) { arr[j] = arr[j - 1]; cout

재귀함수란  유사한 하위 작업 형태로 정의할 수 있는 작업을 처리하는 데 유용하게 쓰인다.예를 들어 정렬이나 검색, 종주 문제에는 간단한 재귀적인 형태의 풀이가 있는 경우가 흔하다. 재귀적인 루틴에서는자기 자신을 호출하여 하위 작업을 처라하는 방식(=재귀 케이스)으로 작업의 일부분을 수행한다. 재귀 호출을 하다보면 자신을 호출하지 않고도 처리할 수 있는 하위 작업(=기본 케이스)이 나온다. 이렇게 루틴에서 자기 자신을 호출하는 것을 재귀 케이스라 말하고,자기 자신을 호출하지 않아도 되는 경우를 기본 케이스라고 부른다. 재귀 알고리즘에는 재귀 케이스와 기본 케이스, 이렇게 두 가지 케이스가 있다. 간단하고 널리 알려저 있는 예제인 팩토리얼 연산을 통해 이 개념을 확인해보자. // n이 1초과일 경우의 팩토..

#include #include #include #include #include #include #include #include #include using namespace std; bool CheckeSorted(int arr[], int size) { if (arr[0]

#include #include #include #include #include #include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end(), greater()); for (int i = 0; i > n; for (int i = 0; ..

가상 메모리를 통해 작은 물리 메모리보다 큰 프로세스도 실행할 수 있다고는 하지만, 그럼에도 불구하고 여전히 물리 메모리의 크기는 한정되어 있다. 운영체제는 프로세스들이 한정된 메모리를 효율적으로 이용할 수 있도록 기존 메모리에 적재된 불필요한 페이지를 선별하여 보조기억장치로 내보낼 수 있어야 하고, 프로세스들에 적절한 수의 프레임을 할당하여 페이지를 할당할 수 있게 해야한다. 이번 게시글에서는 요구 페이징의 개념과 페이지 교체 알고리즘, 그리고 프레임 할당에 대해 학습하며 운영체제가 이러한 기능을 어떻게 수행하는 알아보자. 요구 페이징 프로세스를 메모리에 적재할 때 처음부터 모든 페이지를 적재하지 않고 필요한 페이지만을 메모리에 적재하는 기법을 요구 페이징이라고 한다. 이름 그대로 실행에 요구되는 페이..

연속 메모리 할당 프로세스에 연속적인 메모리 공간을 할당하는 방식을 연속 메모리 할당 방식이라고 한다. 프로세스들을 메모리에 연속적으로 할당할 때 무엇을 고려해야 하는지, 그리고 어떤 잠재적인 문제가 있는지 알아보자. 스와핑 메모리에 적재된 프로세스들 중에는 현재 실행디지 않는 프로세스가 있을 수 있다. 입출력 작업의 요구로 대기 상태가 된 프로세스라던지, 오랫동인 사용되지 않은 프로세스가 이런 프로세스들에 속한다. 이러한 프로세스들을 임시로 보조기억장치 일부 영역으로 쫒아내고, 그렇게 해서 생긴 메모리상의 빈 공간에 도 다른 프로세스를 적재하여 실행하는 방식을 스와핑이라고 한다. 이때 프로세스들이 쫒겨나는 보조기억장치의 일부 영역을 스왑 영역이라고 한다. 그리고 현재 실행되지 않는 프로세스가 메모리에서..