yjh1118   4년 전

최단경로가 아닌 값을 리턴하는게 문제인 건지.. 어디가 문제인지를 모르겠네요 ㅠㅠ 도와주십쇼 행님누님들

siyamaki   4년 전

66번째 줄에  map[y][x] == 1 && !coor.destroy 로 바꾸셔야 합니다. 벽일 때만 벽을 부술 수 있습니다

yjh1118   4년 전

아 그런가..근데 else if 문으로 작성한거라 map[y][x] == 1이라는 조건을 추가로 달 필요는 없지 않나요??ㅠ

siyamaki   4년 전

else if를 그냥 if로 두셔야 합니다. 경우의 수 두 가지를 다 해봐야 하기 때문입니다

yjh1118   4년 전

그러니까 경우의 수는 map[y][x] == 0인 경우와 map[y][x] == 1인 경우로 총 두가지인데, 이 두가지 경우의 수를 모두 따져봐야 한다는 말씀이시죠?

만약 전자인 경우라면 첫번째 if 문에 걸릴 것이고 후자인 경우라면 두번째 else if 문에 걸리게 되는거 아닌가요?

siyamaki   4년 전

다시 보니깐 dist배열체크를 안하셨었네요 if문자체는 맞는것 같습니다.

dist[r][c] == 0일때만 이동하고 dist배열을 만들 때 벽을 부수었을때랑 부수지 않았을 때의 방문 상태를 정하기 위해 3차원으로 dist[2][N][M] 선언하면 됩니다. 

siyamaki   4년 전

해당 내용 반례 케이스 드립니다.

yjh1118   4년 전

벽을 부수고 간 경우와 아닌 경우에 같은 배열로 방문 여부를 판단한게 문제였네요

감사합니다

jyeol39   4년 전

윗분 테케랑 이 테케 통과하면 이구간은 통과할듯

5 5

00000

11101

00001

01111

00010

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