
๐ฅ Silver1https://www.acmicpc.net/problem/1697 ๋ฉ๋ชจ๋ฆฌ์คํ์๊ฐ40316KB252ms โ
์ ๋ตํ์ดimport sysfrom collections import dequeinput = sys.stdin.readline# ์ต๋จ๊ฒฝ๋ก ์ฐพ๊ธฐ=์ต๋จ์๊ฐ ์ฐพ๊ธฐ (bfs)def bfs(start,target): global cur queue=deque([start]) visited[start]=0 #์์์ ์ ์ด๋๊ฑฐ๋ฆฌ=0 while queue: cur=queue.popleft() if cur==target: return visited[cur] for i in range(3): if i ์๋น..