제출 #64863

제출 정보

문제1260 - DFS와 BFS

언어Python 3

상태완료

제출 시각2025-04-23 10:08:00

실행 시간17.092s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

비공개 코드입니다. 코드 작성자만 볼 수 있습니다.

찾은 반례

입력:

3 1 1
1 3

오답 출력:

1 3 1 3

정답 출력:

1 3 
1 3

입력:

오답 출력:

3 1 2 3 1 2

정답 출력:

3 1 2 
3 1 2

입력:

오답 출력:

1 2 4 3 1 2 3 4

정답 출력:

1 2 4 3 
1 2 3 4

입력:

3 1 3
1 2

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 45, in <module>
    bfs(graph,v)
  File "Main.py", line 39, in bfs
    neighbor = graph[v] - visited
KeyError: 3

정답 출력:

3 
3