2206번 - 벽 부수고 이동하기
최단경로가 아닌 값을 리턴하는게 문제인 건지.. 어디가 문제인지를 모르겠네요 ㅠㅠ 도와주십쇼 행님누님들
66번째 줄에 map[y][x] == 1 && !coor.destroy 로 바꾸셔야 합니다. 벽일 때만 벽을 부술 수 있습니다
아 그런가..근데 else if 문으로 작성한거라 map[y][x] == 1이라는 조건을 추가로 달 필요는 없지 않나요??ㅠ
else if를 그냥 if로 두셔야 합니다. 경우의 수 두 가지를 다 해봐야 하기 때문입니다
그러니까 경우의 수는 map[y][x] == 0인 경우와 map[y][x] == 1인 경우로 총 두가지인데, 이 두가지 경우의 수를 모두 따져봐야 한다는 말씀이시죠?
만약 전자인 경우라면 첫번째 if 문에 걸릴 것이고 후자인 경우라면 두번째 else if 문에 걸리게 되는거 아닌가요?
다시 보니깐 dist배열체크를 안하셨었네요 if문자체는 맞는것 같습니다.
dist[r][c] == 0일때만 이동하고 dist배열을 만들 때 벽을 부수었을때랑 부수지 않았을 때의 방문 상태를 정하기 위해 3차원으로 dist[2][N][M] 선언하면 됩니다.
해당 내용 반례 케이스 드립니다.
벽을 부수고 간 경우와 아닌 경우에 같은 배열로 방문 여부를 판단한게 문제였네요
감사합니다
윗분 테케랑 이 테케 통과하면 이구간은 통과할듯
5 5
00000
11101
00001
01111
00010
댓글을 작성하려면 로그인해야 합니다.
yjh1118 4년 전
최단경로가 아닌 값을 리턴하는게 문제인 건지.. 어디가 문제인지를 모르겠네요 ㅠㅠ 도와주십쇼 행님누님들