[Algorithm] BFS (너비 우선 탐색) 알고리즘
BFS(Breadth-First Search) 그래프나 트리와 같은 자료구조를 탐색하는 알고리즘이다. 시작 노드에서 가까운 노드들을 먼저 모두 탐색하는 방식이며, DFS와 달리 최단 경로를 찾는 데 효과적이다.
최근 포스트
[Algorithm] DFS (깊이 우선 탐색) 알고리즘
DFS(Depth-First Search)는 그래프나 트리와 같은 자료구조를 탐색하는 데 사용되는 알고리즘이다. 한 노드에서 시작하여 가능한 한 깊이 탐색한 후, 더 이상 탐색할 경로가 없을 때 되돌아와(백트래킹) 다른 경로를 탐색하는 방식이다.
[Algorithm] 유클리드 호제법 (GCD 알고리즘)
유클리드 호제법은 두 정수의 최대공약수(GCD)를 구하는 알고리즘으로, 한 수를 다른 수로 나누어 나머지가 0이 될 때까지 반복한다.
[Unity] TextMeshPro 글자 겹침 현상
유니티 게임 개발 중 NPC 대화창에서 텍스트가 겹쳐 보이는 문제가 발생했다. 이 글은 그 문제를 해결하기 위해 진행했던 디버깅 과정과 원인을 기록한 포스팅이다.