[파이썬] 백준 1525 : 퍼즐 (골드2)
[파이썬] 백준 1525 : 퍼즐 (골드2) 문제 풀이 0. 방향성 생각 9!의 경우의 수를 탐색하는 것과 같다. 2차원 배열을 문자열로 바꾸어서 집합 visit에 넣은 후 탐색한다. 1. 입력 from collections import deque arr = [] for _ in range(3): arr.extend(input().split()) arr = ''.join(arr) 리스트로 받아준 후 문자열로 변환한다. 2. 방향 정의 moves = {0:(1,3), 2:(1,5), 6:(3,7), 8:(5,7), 1:(0,2,4), 3:(0,4,6), 5:(2,4,8), 7:(4,6,8), 4: (1,3,5,7)} 2차원 배열에서 왼쪽 위부터 0,1,2,...7,8 이라 하면, 인접한 위치로 갈 수 있다..
2023. 7. 30.
