백준 15251 [백준 1525] 퍼즐- Java 문제 링크 : https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 풀이 BFS를 사용한 완전탐색 방법으로 구현하였다. 현재의 퍼즐모양, 빈 칸의 위치, 이동 횟수를 저장하기 위해 Info 클래스를 만들었다. 탐색을 하다가 이전에 나왔던 퍼즐모양은 다시 만들 필요가 없기 때문에 방문 체크를 해야한다. 방문 체크를 위해 Map 자료구조를 사용했고 key값으로는 퍼즐을 Integer로 바꾼 것을 사용했다. 1 0 3 4 2 5 7 8 6 -> 687524301 = 1 * 10^0 + 0 * 10^1 + 3 * 10^2 + 4 * .. 2021. 5. 17. 이전 1 다음
