16933번 - 벽 부수고 이동하기 3
(4, 4) 지점까지 ㄱ자 모양으로 경로를 잡으면 벽을 1번 부숴서 빨리 도달할 수 있지만 (6, 4)까지 도달할 수 없습니다.
특정 위치에 방문처리를 하실 때, 저처럼 경로의 길이를 가지고 단순하게 처리하면 틀릴 수 있습니다.
많이 돌아가더라도 벽을 덜 부수는 경로가 정답이 될 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
fastdodge7 2년 전 2
(4, 4) 지점까지 ㄱ자 모양으로 경로를 잡으면 벽을 1번 부숴서 빨리 도달할 수 있지만 (6, 4)까지 도달할 수 없습니다.
특정 위치에 방문처리를 하실 때, 저처럼 경로의 길이를 가지고 단순하게 처리하면 틀릴 수 있습니다.
많이 돌아가더라도 벽을 덜 부수는 경로가 정답이 될 수 있습니다.