16933번 - 벽 부수고 이동하기 3
한 번 이동할 때마다 낮과 밤이 바뀌게 된다.-> 한 칸 이동할 때마다 낮과 밤이 바뀌게 된다
만약에 이동하는 도중에 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 K개 까지 부수고 이동하여도 된다. -> 총 K개의 벽을 부술 수 있을 때, 최단경로를 구하여라.
벽 부수고 이동하기 시리즈를 찾아보지 않는다면 낮에는 한번의 이동으로 k개의 벽을 부수고 이동할 수 있다는 의미라고 해석될 여지가 있다고 생각합니다.
댓글을 작성하려면 로그인해야 합니다.
windflower 4년 전
한 번 이동할 때마다 낮과 밤이 바뀌게 된다.-> 한 칸 이동할 때마다 낮과 밤이 바뀌게 된다
만약에 이동하는 도중에 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 K개 까지 부수고 이동하여도 된다. -> 총 K개의 벽을 부술 수 있을 때, 최단경로를 구하여라.
벽 부수고 이동하기 시리즈를 찾아보지 않는다면 낮에는 한번의 이동으로 k개의 벽을 부수고 이동할 수 있다는 의미라고 해석될 여지가 있다고 생각합니다.