7569번 - 토마토
3차원배열로 bfs사용해서 dist배열에 count하는 식으로 했습니다.
토마토 익지 못하는 부분은 처음에 visited = true로 초기화해두고 마지막에 방문하지 않은 곳이 있으면 모두 익지 않은 걸로 판단하고 bfs에서 가장 큰 숫자로 결과값을 도출했고 테스트케이스는 맞게 나오는데 틀리게 나오는데
푸는 방법이 잘못된건지 초기화부분이 어디 잘못되어있는지 잘모르겠습니다.
질문 작성 방법이 틀린 것 같습니다.
https://www.acmicpc.net/blog/v...
댓글을 작성하려면 로그인해야 합니다.
hds1630 4년 전
3차원배열로 bfs사용해서 dist배열에 count하는 식으로 했습니다.
토마토 익지 못하는 부분은 처음에 visited = true로 초기화해두고 마지막에 방문하지 않은 곳이 있으면 모두 익지 않은 걸로 판단하고 bfs에서 가장 큰 숫자로 결과값을 도출했고 테스트케이스는 맞게 나오는데 틀리게 나오는데
푸는 방법이 잘못된건지 초기화부분이 어디 잘못되어있는지 잘모르겠습니다.