3055번 - 탈출
안녕하세요
제 풀이방법은 물이 차는 시간을 미리 계산하여 배열에 먼저 모두 채워넣고 고슴도치가 이동하는 시간도 같은 방법으로 조건에 맞게 채워넣은 뒤 출력하는 방식을 사용하였습니다.
예제 이외에도 다른 반례를 찾아보려고 해봤으나 찾지못했습니다. 혹시라도 반례를 찾거나 잘못된 부분이 있다면 얘기해주시면 감사하겠습니다 ㅜㅜ
해당 문제 게시판을 찾아보시면 반례가 존재하네요...
감사합니다 반례를 찾아서 해결했습니다
해당 반례는
3 3S...D....
이고 고슴도치가 이동하는 길에 물이 아예 잠기지 않는 경우를 고려하지 않아서 틀렸습니다
61번줄 조건에 ||move_water[nx][ny]==0 조건을 추가하여 해결했습니다.
댓글을 작성하려면 로그인해야 합니다.
joonhee305 2년 전 1
안녕하세요
제 풀이방법은 물이 차는 시간을 미리 계산하여 배열에 먼저 모두 채워넣고 고슴도치가 이동하는 시간도 같은 방법으로 조건에 맞게 채워넣은 뒤 출력하는 방식을 사용하였습니다.
예제 이외에도 다른 반례를 찾아보려고 해봤으나 찾지못했습니다. 혹시라도 반례를 찾거나 잘못된 부분이 있다면 얘기해주시면 감사하겠습니다 ㅜㅜ