premiummina   4년 전

주어진 테스트는 잘 돌아가고 

로직도 알맞게 잘한 것 같은데 틀린이유를 모르겠네요!

같이 확인해주세요!!!

sgchoi5   4년 전

보통 BFS 문제는 visited 처리 (방문 여부)만 하면 잘 되었는데, 이 문제는 방문 여부만으로 하면 안 되고, 현재까지 온 거리값이 더 짧은 경우에는 해당 경로를 이용하도록 해야 합니다. visit[current] == 0 부분을 바꾸셔야 해요.

대회에서 사용했었던 TC 가 공개되어 있으니 한 번 이용해보시길..

pby2016   3년 전

저는 move[i]=0 일때도 방문횟수를 증가시키는 코드를 작성해서 틀렸습니다가 계속 나왔었습니다.

in =  1000000 1000000 1 0 1

ans = 999999

인데

저는 1000000이 나오길래 발견했습니다.

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