woodyu995   2년 전

안녕하세요

다음과 같은코드의 형태로 BFS를 이용하여 문제를 푸는데 시간초과가 발생합니다.

혹시 이문제에 대해서 아시는 분 있으시면 답변좀 부탁드려도 될까요?

제가 검색해본 결과로는 구글검색을 통해 다음과 같은 블로그의 코드를 봤는데요

http://blog.naver.com/PostView...

여기에 나와있는 BFS와 제 BFS코드의 차이를 잘 모르겠습니다.

그리고 제생각으로는 R의 최대값이 3이고 C의 최대값이 250이라면 시간복잡도를 대략 계산해봐도 시간초과가 날거 같진 않아서요

고수분들 도움 부탁드립니다.

bupjae   2년 전

한 번 방문했던 좌표를 표시하는 알고리즘이 불완전하기 때문에 같은 좌표를 반복적으로 방문하는 걸로 보입니다.

woodyu995   2년 전

bupjae님 감사합니다. 큐에 넣기전 방문표시 하는 방식으로 해서 해결하였습니다.

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