bfs의 두 방문 배열에 벽을 부순 경우와 부수지 않은 경우를 저장하는 코드입니다. 유일한 차이는 dfs에서 처음에 pop된 x,y가 정답일 때 반환하는 것과 상하좌우로 4번 반복할 때 만일 nx ny가 정답일 때 즉시 반환하는 부분입니다. pop될 때 검사하는 것만이 정답 처리 되었습니다.
후자가 답이 되지 않는 이유를 모르겠습니다.
1. 마지막 자리는 항상 0이므로 field[x][y]를 검사할 필요가 없음
2. 방문되었을때 즉시 답을 내놓으므로 이전에 방문된 경우가 없기 때문에 visited를 검사할 필요도 없음
changjun1714 1년 전
bfs의 두 방문 배열에 벽을 부순 경우와 부수지 않은 경우를 저장하는 코드입니다.
유일한 차이는 dfs에서 처음에 pop된 x,y가 정답일 때 반환하는 것과 상하좌우로 4번 반복할 때 만일 nx ny가 정답일 때 즉시 반환하는 부분입니다.
pop될 때 검사하는 것만이 정답 처리 되었습니다.
후자가 답이 되지 않는 이유를 모르겠습니다.
1. 마지막 자리는 항상 0이므로 field[x][y]를 검사할 필요가 없음
2. 방문되었을때 즉시 답을 내놓으므로 이전에 방문된 경우가 없기 때문에 visited를 검사할 필요도 없음
아래 코드가 답이 되지 못할 논리적인 이유를 찾지 못했습니다
도움을 부탁드립니다