1525
-
[백준] 1525번 퍼즐 (by Python)Programming/Algorithm 2021. 3. 5. 17:52
문제 https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 풀이 from collections import deque s = '' goal = '123456780' for _ in range(3): s += ''.join(input().split()) visited = {s: True} adj = [[1, 3], [0, 2, 4], [1, 5], [0, 4, 6], [1, 3, 5, 7], [2, 4, 8], [3, 7], [4, 6, 8], [5, 7]] ans = -1 time = 0 q = deque() q.append(..