알고리즘
1.[미로 생성 알고리즘/C#] Binary Tree와 SideWinder 설명 및 구현
대표적인 미로 생성 알고리즘 2가지 미로 생성 알고리즘은 컴퓨터 그래픽스, 게임 개발, 데이터 시각화 등에서 다양하게 활용되는 기술이다. 특히, 알고리즘에 따라 미로의 형태와 특징이 달라지기 때문에 그 원리를 이해하는 것이 중요하다. 이번 포스팅에서는 대표적인 미로
2.[알고리즘/C++] 문자열 문제 풀이 시 알고 있으면 좋은 함수들
문자열에서 특정 서브 문자열(혹은 문자)가 처음 등장하는 인덱스 위치를 반환한다. 문자열의 일부를 잘라서 반환한다. 시작 인덱스와 잘라낼 길이를 지정하여 사용한다. 원본 문자열에는 영향을 주지 않는다. 문자열의 특정 부분을 다른 문자열로 대체한다. 대체할 부분의 시작
3.Greedy Algorithm (욕심쟁이 기법)과 동전 교환 문제
탐욕 알고리즘(Greedy Algorithm)은 현재 상황에서 가장 최선으로 보이는 선택을 반복하여 문제를 해결하는 방식이다.과거의 선택이나 미래의 가능성을 고려하지 않고, 지금 당장 최선의 선택을 하는 것이 핵심이다.현재의 선택이 항상 전체 최적해로 이어질 수 있는
4.[C++/컨테이너와 STL] array, vector, list, deque 개념 이해하기
컨테이너란 데이터를 담는 자료 구조입니다. 자료 구조란 데이터를 어떻게 구조화할 것인지에 대한 개념이라면, 컨테이너는 특정 자료 구조를 코드로 구현한 것입니다.컨테이너의 핵심 역할은 다음 세 가지 입니다. 데이터를 저장데이터에 접근하고 탐색데이터를 삽입, 삭제 등으로
5.A* 알고리즘과 플로우 필드
A\* 알고리즘은 그래프에서 시작점부터 목표 지점까지의 최단 경로를 찾는 데 사용된다. 특히 게임 개발에서의 길찾기(Pathfinding) 문제에 자주 쓰이며, NPC가 장애물을 피해 목표 지점까지 이동하는 경우에 활용된다. 기본적으로 다익스트라 알고리즘을 기반으로 하
6.[Dynamic Programming] 타일 채우기 문제와 동전 교환 문제로 개념 익히기
DP는 하나의 문제를 여러 개의 하위 문제로 나눠 계산한 뒤, 이 결과를 재사용하여 문제를 효율적으로 해결하는 알고리즘 기법입니다. 동일한 하위 문제가 여러 번 반복되는 경우, 계산 결과를 테이블에 저장해 중복 계산을 피합니다.DP는 주로 최적화 문제 풀이와 관련 있습