Henzee's Archive

A* 알고리즘?다익스트라 알고리즘을 발전시킨 알고리즘다익스트라 알고리즘은 종점으로부터 멀어지는 것을 고려하지 않고 정점을 결정하기 때문에 불필요한 탐색 과정을 거친다.A* 알고리즘은 휴리스틱 코스트(목표 지점까지의 거리를 미리 설정하는 추정 비용)를 사용해 불필요한 탐색 과정을 줄이도록 개선되었다.게임 프로그래밍에서 플레이어를 추적하는 적을 구현할 때 많이 쓰이나, 계산량이 많아 게임 성능을 저하할 수 있다. 각 지점에서 목표 지점까지의 거리에 대한 정보가 있는 경우만 사용 가능하다. 참고 블로그 : https://velog.io/@1ncursio/%EC%97%90%EC%9D%B4%EC%8A%A4%ED%83%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%97%90-%EB%..

자료구조란?데이터를 효율적으로 저장하고 관리하는 방법을 말합니다.삽입 · 삭제 · 수정 · 검색 · 정렬 등의 기본 연산을 지원합니다.C++ 표준 라이브러리에서 제공하는 자료구조를 컨테이너(Container)라고 합니다.    컨테이너(Container)컨테이너 특성에 맞게 최적화된 알고리즘이 구현되어 있습니다.제네릭 알고리즘을 사용할 수 있습니다.컨테이너의 종류로 순차 컨테이너, 연관 컨테이너, 해시 컨테이너, 컨테이너 어댑터가 있습니다.   순차 컨테이너(Sequence Containers)array : 배열과 동일하게 고정된 크기의 선형구조vector : 뒷쪽으로 자료를 추가할 수 있고, 동적으로 크기 조절이 되는 선형구조deque : 양쪽으로 자료를 추가할 수 있고, 동적으로 크기 조절이 되는 선..

인프런 강의 "게임 프로그래머 입문 올인원" - 프로그래밍 개론 을 듣고 복습하고자 작성한다.추후 추가할 내용이 생긴다면 내용을 덧붙이겠다.   1. CPU : 컴퓨터의 연산 장치    1-1. Register : CPU 내에 있는 기억 저장 장치이다. 요청을 처리하는데 필요한 데이터를 일시적으로 저장하며 메모리보다 연산 속도가 매우 빠르다.2. RAM : 단기 기억 저장소로 전원을 껐다 키면 데이터가 사라진다. 저장된 정보를 자세히 들여다보면, 코드 부분과 데이터 부분, 힙 영역, 스택 영역으로 나누어져 있다.    2-1. Data : 전역 변수가 저장되는 위치    2-2. Stack : 호출된 함수와 지역 변수가 저장되는 위치이다. 호출된 함수가 실행을 마치면 원래 호출된 곳으로 돌아간다. 일시적..