tjtjdals   4년 전

아래 구문에서 참조와 같이 바꾸면 프로그램이 돌아갑니다.

그렇지 않으면 시간초과가 나오는데 차이를 모르겠습니다. 혹시 집어 주실분 계신가요?

dyk777   4년 전

인덴트가 깨졌네요. 파이썬은 들여쓰기가 "매우" 중요한 언어인데, 깨지면 코드를 돌려볼 수 조차 없습니다.

bfs에서 방문 처리를 할 때는 정점을 큐에 "넣을" 때 해야 합니다. 큐에서 "뺄" 때 하면 동일한 정점이 여러번 큐에 들어갈 수 있습니다.

tjtjdals   4년 전

아 방문처리를 뺄 때 해서 같은 정점이 여러번 삽입되어 시간초과가 나왔었군요 고민 많이 했던건데 감사합니다 :)

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