Problem Solving (25) 썸네일형 리스트형 [백준 1525 C++] 퍼즐 오늘은 백준 1525 퍼즐에 대해 다뤄볼 예정이다. 백준 1525번 문제는 BFS(Breadth First Search) 알고리즘을 사용하는 문제이다. 퍼즐 문제 링크: https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 백준에 BFS 문제를 풀다보면 최단 경로를 구하는 문제가 주로 등장하곤 한다. 그런데, 퍼즐 1525번 문제는 여태껏 풀었던 문제와는 조금 다른 문제 였던 것 같다. 문제 설명 1 2 3 4 0 5 7 8 6 위와 같은 입력이 주어졌을 때, 1 2 3 4 5 6 7 8 0 최소한의 이동으로 위와 같이 만들어.. 이전 1 2 3 4 다음
