백준 1726번 파이썬 문제풀이 (로봇)

방문처리 때문에 2시간을 소비했다. 반드시 큐에 넣기전에 방문처리를 해주고 넣자..

문제 해결법은 간단하다. BFS가 조금 복잡하다 싶으면 3차원 방문처리를 생각하면된다. 어느 좌표 r,c가 있으면 

visited[r][c][방향] 으로 처리하여 r,c 좌표에 대하여 4가지방향 동 서 남 북의 방문처리를 각각해주면 된다.

자세한 설명은 주석으로 달아 놨다. 생각보다 단순하게 생각해야 풀 수 있는 문제가 참 많은 것 같다.