windflower   4년 전

한 번 이동할 때마다 낮과 밤이 바뀌게 된다.-> 한 칸 이동할 때마다 낮과 밤이 바뀌게 된다

만약에 이동하는 도중에 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 K개 까지 부수고 이동하여도 된다. -> 총 K개의 벽을 부술 수 있을 때, 최단경로를 구하여라. 

벽 부수고 이동하기 시리즈를 찾아보지 않는다면 낮에는 한번의 이동으로 k개의 벽을 부수고 이동할 수 있다는 의미라고 해석될 여지가 있다고 생각합니다.

댓글을 작성하려면 로그인해야 합니다.