백준 16948번: 데스 나이트 (파이썬)
항상 그래프 탐색 이론 해야지만 하고 넘어가다가 결국 랜덤 문제에서 마주침나 혼자 다 풀었다고 할 수는 없지만 원래 시작이 반이니가 반만 내가 더 하면 그래프 이론 할 수 있겠지 머 from collections import dequedef bfs(r1, c1): # 방문할 위치 q q = deque([(r1,c1)]) # 방문한 위치에 언제 방문했는지 visited[r1][c1] = 0 while q: r, c = q.popleft() # 나이트가 갈 수 있는 방향 for rr, cc in [(-2,-1),(-2,1),(0,-2),(0,2),(2,-1),(2,1)]: # 현재 위치에서 이동했을 때 위치 nr, nc = r+rr, c+cc # 체..