백준 B2424-부산의 해적 with 파이썬

문제 2424번: 부산의 해적 문제 수아는 보물 지도를 얻었다. 보물 지도는 N × M 크기이고 1 × 1크기의 정사각형으로 나누어져 있다. 보물 지도의 각 칸은 바다이거나 섬의 일부이다. 그리고, 지도에는 보물과 부산의 해적선의 위치도 있다. 마지막으로 수아는 자신의 위치를 지도에 표시했다. 자 이제, 수아는 보물을 가지기 위한 경로를 정해야 한다. 경로는 현재 수아의 위치에서 시작해야 하고, 보물의 위치에서 끝나야 한다. 매번 수아가 이동할 때, 수아는 위, 아래, 오른쪽, 왼쪽 중의 한 방향으로 이동해야 하고, 섬으로 들어가면 안 된다. 하지만, 부산의 해... www.acmicpc.net 풀이 이 문제는 플래티넘의 문제다. 내가 접근한 방식으로는 쉽게 풀이했지만, 속도 방면에서는 좋다고 말하기 그렇다. 나 같은 경우는 처음에 풀 때는 문제에서 말한 방식 그대로 풀었다. 수아가 이동하고, 해적이 이동한 후에 체크를 진행하고 여러 턴이 돌아가게 했다. 대신 수아는 visited ...

원문링크 : 백준 B2424-부산의 해적 with 파이썬