aa2591   6년 전

BFS로 풀었고,

문제에 제시된 위치를 기준으로, BFS돌려서,

Queue가 모두 비면 count 하나씩 증가 시켰습니다.

문제에 제시된 TC는 당연히 잘 맞는데, 제출시 틀렸다고 나오네요..

도움 부탁드립니다.

djm03178   6년 전

이걸로 해결될지는 모르겠지만, visited는 0에서 2499까지의 범위를 가지고 그 안에서만 초기화를 하고 있는데, K가 2500일 경우 사용되는 visited의 인덱스는 1부터 2500까지가 돼서 그런 것이 아닐까 싶습니다.

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