개인공부

알고리즘 실력 향상을 위해서 예전에 보던 알고리즘 책을 다시 꺼내왔다.이 책은 파이썬을 기준으로 쓰여있지만 C++로 한번 공부해볼 생각이다.잊지않게 C++로 구현해보았다.우선순위큐와 휴리스틱함수를 사용하는 기법가중치가 있다면 BFS보다 훨씬 빠르다.f(n) = g(n)

연속된 메모리 공간에 데이터 저장끝에 추가/삭제빠름 O(1), 중간 삽입/삭제 느림 O(N)vec.insert(v.begin() + index, value) : 중간 삽입양방향 연결 리스트불연속 메모리, 노드들이 포인터로 연결, 인덱스 접근 불필요할때어디서든 삽입/삭제

\--- 필수 과제 ---레벨 꾸미기 (시작/골인/대략적인 동선구성)GameMode, Default Map지정C++ 클래스 만들기 (Jongkyu, BasePlatform, MovingPlatform, RotatingPlatform, FinishZone)C++ 클래스

성능 병목 분석, 멀티스레딩, 네트워크 위치 동기화, 객체 설계, std::vector 삭제 전략, 메모리 할당과 캐시 지역성을 한 번에 정리한 글이다.Frame Time 확인 -> Game / Draw / GPU 중 무엇이 프레임을 제한하는지 확인 -> 해당 영역을