5427번 - 불
원래 보통 이문제는 큐를 두개놓고 불에대한 bfs와 지훈이에 대한 bfs를 따로 돌려 해결하는 걸로 알고있습니다.
저는 큐를 하나로 놓아 일단 큐에 불을 먼저삽입해 불에대한 bfs를 먼저돌리고, 지훈이에 대한 bfs를 나중에 돌리는 식으로 문제를 풀어볼려했는데 14% 정도에서 에러가 나더라구요 뭐가 잘못됬을까요
두 가지 문제가 있는 걸 확인했습니다.
1) vis 배열의 초기화가 입력보다 뒤에 있어서 불(*)에 대해 1로 표시한 부분을 덮어쓰고 있습니다.
2) nx, ny를 계산하면 이 값을 인덱스로 board와 vis에 접근하기 전에 유효한 경계를 넘어가는지 판정해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
xoww12345 1년 전
원래 보통 이문제는 큐를 두개놓고 불에대한 bfs와 지훈이에 대한 bfs를 따로 돌려 해결하는 걸로 알고있습니다.
저는 큐를 하나로 놓아 일단 큐에 불을 먼저삽입해 불에대한 bfs를 먼저돌리고, 지훈이에 대한 bfs를 나중에 돌리는 식으로 문제를 풀어볼려했는데 14% 정도에서 에러가 나더라구요 뭐가 잘못됬을까요