게임 개발 스킬트리

C. 비선형 자료구조 최종 목표는 A*를 공부하는 것 1. 재귀함수 a. 재귀함수란? 🌟 자기 자신을 호출하는 함수 똑같은 함수를 재사용하면 그 상황을 묘사하는게 쉽기 때문에 사용함 🧡 스택 오버플로우 스택 프레임을 초과해서 사용하기 때문에 나타남 함수가 종료될 때 스택 프레임을 회수해야 하는데 계속 사용하기 때문에 처음에 할당된 스택 메모리가 고갈되어 에러가 생김 b. 재귀함수 예제 1) n! 2) 유클리드 호제법 두 숫자에 대한 최대공약수를 구하는 알고리즘 👉 여기에 잘 설명되어있음 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를..

B. 선형 자료구조 3. 스택 & 큐 a. 스택 & 큐란? 스택 : 후입선출 (LIFO) 큐 : 선입선출 (FIFO) b. 벡터로 스택 구현하기 후입선출이라 크게 다를게 없음 🧡 pop과 top 함수가 두개로 나뉜 이유 라이브러리에서 꼭 두개의 함수로 나눠서 사용하는 이유는 하는 순간에 에러가 나면 메모리 해제가 안될 수 있는 경우가 있어서 위와 같이 사용 뒤로가기같은걸 해야할 때 좋다 c. 벡터로 큐 구현하기 벡터는 선입선출이 어렵다 front와 back의 개념을 커서처럼 활용해서 구현 (잘 이해못함..) 대기열같은 내용을 만들때 사용한다 출처 : https://www.inflearn.com/course/%EA%B2%8C%EC%9E%84-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98..

B. 플레이어 이동하기 1. 플레이어 나타내기 a. 맵에 플레이어 인식시키기 📁 Board > 📄 Board.h 맵을 만들어줄 때 플레이어를 동시에 초기화 📁 Board > 📄 Board.cpp 📁 Main > 📄 Maze.cpp b. 플레이어 생성 및 표시하기 위에서 생성한 GetPos() 구현하기 위해 Player 파일로 가기 📁 Board > 📄 Player.h Player의 위치, 방향, 가야할 길, 벽 감지 등 구현해줌 📁 Board > 📄 Player.cpp 여기까지 하고 Maze.cpp 실행하면 2. 플레이어 이동하기 a. 프레임 관리하기 위한 코드 생성 📁 Main > 📄 maze.cpp 경과시간을 같이 업데이트해주는게 일반적 위 코드처럼 아래 문법을 사용하면 문법을 문서화 할 수 있음 #..

A. 미로 맵 만들기 1. 기본 틀 생성하기 플레이어가 길찾기 하는 맵을 실습 (자료구조 알고리즘에 대한 기초 쌓기) a. types.h 생성 📁 Main > 📄 types.h 변수 사용하기 편리하려고 작성하는 것 b. pch class 구현 1) 생성 📁 Main > 📄 pch.h 🌟 "프리 컴파일 헤더" 라는 뜻 자주 사용하는 헤더 파일을 모아두는 곳 모두 작성했다면 설정해주기 2) 설정 먼저 Maze 프로젝트 속성 변경 다음으로 pch.cpp 파일 속성 변경 💥 pch.h 파일 만들기 전에 생성한 파일들은 따로 #include "pch.h" 추가해줘야 함 (이후에 만든 파일들은 없어도 되지만 가끔 오류가 나는 경우가 있음) 🧡 소스 코드를 미리 컴파일 해야 하는 경우 3) 구현 좌표 pos 구조체 ..

A. 시간복잡도 1. BIG-O 표기법 알고리즘의 효율을 객관적으로 측정하기 위해 사용 a. 대략적인 계산 b. BIG-O 표기법의 규칙 c. BIG-O 표기법의 의의 d. Log 함수 ➡ 선형과 비선형 자료구조 공부하면서 나오는 내용! [게임 프로그래머 입문 올인원] 자료구조 : 선형과 비선형 기초내용 (46강) A. 자료구조 1. 선형과 비선형 a. 선형구조 🌟 자료를 순차적으로 나열한 형태 배열 연결리스트 스택 / 큐 👉 대부분의 경우 이 선형구조를 사용함 b. 비선형 구조 🌟 하나의 자료 뒤에 다수의 자 monamu.tistory.com 출처 : https://www.inflearn.com/course/%EA%B2%8C%EC%9E%84-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%..

B. 선형 자료구조 2. 배열 a. Array 생성하기 STL에서 array라는 클래스를 만들어 사용하길 권장 기본적인 틀인 버퍼, 사이즈, 용량을 작성해줌 b. 생성/소멸자 만들기 버퍼는 용량에 따라 생성 explicit은 꼭 사용하기 c. 함수 생성하기 1) 데이터 저장 : push_back 함수 생성 용량 체크하는 예외처리도 필수 2) 인덱스 값 가져오기 : operator[] 함수 생성 예외체크 assert 문법 ( #include 추가해야 함) 사용 d. 배열 사용하기 26번째 코드에서 에러가 나는 것 처럼, 일반 배열은 더 큰 배열로 수정할 수 없음 따라서 위와 유사하지만 다른 Vector을 사용함 e. 배열 총 코드 HTML 삽입 미리보기할 수 없는 소스 #pragma once #includ..

B. 선형 자료구조 1. 연결 리스트 a. 노드 🌟 리스트를 구현할 때 가장 핵심 46강에서 설명한 것 처럼, 101호 방 자체(데이터 공간)를 노드로 표현한다 b. 노드로 연결리스트 생성 (단방향) c. 단방향 리스트의 문제점 첫 번째 노드를 '헤드'라고 부르는데 (마지막 노드는 '테일') 마지막 값을 얻고 싶다면, 첫번째 부터 다 거쳐야 하고 중간에 값을 삽입하고 싶다면 그 전 후 값을 다 알아서 낑겨넣어줘야 함 👉 따라서 양방향으로 생성하는게 일반적임 d. 양방향 리스트 생성 헤드와 테일을 아래와 같이 따로 지정해줘야함 2. 실습 : 미로 맵 만들어보기 a. Maze 프로젝트 생성 b. 기본적인 틀 생성하기 c. 노드 생성하기 1) 첫 노드 추가 2) 첫 노드가 아닌 노드 추가 d. dummy no..

A. 자료구조 1. 선형과 비선형 a. 선형구조 🌟 자료를 순차적으로 나열한 형태 배열 연결리스트 스택 / 큐 👉 대부분의 경우 이 선형구조를 사용함 b. 비선형 구조 🌟 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태 트리 그래프 2. 선형 자료구조 (배열 vs 동적배열 vs 연결리스트) a. 배열 🌟 사용할 방 개수를 고정해서 계약 (절대 변경 불가) 연속된 방으로 배정받아 사용 HTML 삽입 미리보기할 수 없는 소스 연속된 방 HTML 삽입 미리보기할 수 없는 소스 방을 추가 / 축소 불가 👉 사용하는 경우 : 맵, 커스터마이징, 인벤토리 등 절대 변하지 않는 경우 하지만 동적배열과 크게 구조상 다를게 없기 때문에 동적배열로 생성해도 상관 없음 b. 동적배열 🌟 사용할 방 개수를 유동적으로 계약 ..

A. 정보의 처리 단위 1. 아스키 코드의 유래 2. 정보 처리 단위 word 3. 레지스터와 컴퓨터 출처 : https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=zozokjs&logNo=221219673205 정보의 처리 단위Word와 레지스터 컴퓨터는 전기의 ON, OFF로 1과 0을 구분, 이것을 조합하여 정보를 표현한다. 이것이 1비트. 경우의 ... blog.naver.com

A. 정렬 알고리즘 1. 버블 소팅 a. 버블 소팅이란? 🌟 서로 인접한 두 원소를 비교하며 리스트나 배열의 요소들을 정렬하는 방법 컴퓨터 과학 및 프로그래밍에서 사용되는 정렬 알고리즘 중 하나 간단하고 이해하기 쉽다 b. 작동방식 1) 비교 단계 리스트 또는 배열을 처음부터 끝까지 반복하면서 인접한 두 요소를 비교 이때, 첫 번째 요소가 두 번째 요소보다 크다면 두 요소를 교체 2) 교체 단계 만약 첫 번째 요소가 두 번째 요소보다 크면 두 요소를 교체 그 결과로 큰 요소가 리스트의 끝쪽으로 "버블"처럼 이동하게 되며, 작은 요소는 앞쪽으로 이동 3) 반복 비교와 교체 단계를 리스트의 첫 번째 요소부터 마지막 요소까지 계속 반복 : 패스 이러한 과정을 하나의 패스(pass)라고 부르며, 패스가 끝나면 ..