이것저것 코딩하는 블로그

0. 8-puzzle 문제 백준의 문제 정의를 참고하겠다. 다만 나는 최단 경로의 길이를 찾는 것이 아닌 모든 노드를 방문하여 탐색하는 방식으로 구현했다. www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 다만 여기서는 정답 노드를 시계 방향 [1 2 3], [8, 0, 4], [7, 6, 5] 로 하였다. 1. DFS (Depth-First Search) - Stack을 이용하여 DFS는 맹목적 탐색의 한 방법으로, 초기 노드에서 깊이 방향으로 탐색하고, 목표 노드에 도달하면 종료하고, 더 이상 진행할 수 없으면 부모 노드로 돌아가는 ..