joonhee305   2년 전

안녕하세요

제 풀이방법은 물이 차는 시간을 미리 계산하여 배열에 먼저 모두 채워넣고 고슴도치가 이동하는 시간도 같은 방법으로 조건에 맞게 채워넣은 뒤 출력하는 방식을 사용하였습니다.

예제 이외에도 다른 반례를 찾아보려고 해봤으나 찾지못했습니다. 혹시라도 반례를 찾거나 잘못된 부분이 있다면 얘기해주시면 감사하겠습니다 ㅜㅜ 

rnjstpgns91   2년 전

해당 문제 게시판을 찾아보시면 반례가 존재하네요...

joonhee305   2년 전

감사합니다 반례를 찾아서 해결했습니다

해당 반례는

3 3
S..
.D.
...

이고 고슴도치가 이동하는 길에 물이 아예 잠기지 않는 경우를 고려하지 않아서 틀렸습니다

61번줄 조건에 ||move_water[nx][ny]==0 조건을 추가하여 해결했습니다.

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