자답입니다.
범위에 벗어난것이 무조건 탈출인줄 알았는데,
제 로직에는 jason 경로 이후에 fire 의 경로를 엎어씌우다보니
이미 큐에 들어간 있는 jason 의 이동경로가 범위 밖으로 넘어가면서 오답이 나오고 있었습니다.
범위를 벗어나는 조건을 추가하여 수정하였습니다.
수정한 코드 아래에 올립니다.
if (nx < 0 || nx >= R || ny < 0 || ny >= C) {
if (board[cur.x][cur.y] != 4) {
b = true;
maxValue = visit[cur.x][cur.y];
break;
} else {
continue;
}
}
donggyun 3년 전
안녕하세요.
BFS 공부중에 너무 답답해서 처음으로 질문을 올리게 되네요. ㅜㅜ
질문에 올라온 케이스도 넣어보고 했을때 정상적인 답변이 나오는데
제출하면 틀렸다고 나옵니다.
어느 부분이 틀린지 알려주시면 정말 감사하겠습니다!