글 읽기 - 90% 쯤에서 keyerror가 뜹니다ㅜㅜ

gunwoof 1년 전 0

90% 쯤에서 keyerror가 뜹니다ㅜㅜ. 제발 찾아주세요!

from sys import stdin as s

N,M,R = list(map(int,s.readline().split()))

visited=[False]*(N) # 방문 여부
stack=[] 

order={} # 숫자 순서대로 출력
cnt=1

# 그래프 완성
graph={}
for i in range(M):
    x,y=map(int,s.readline().split())
    if x not in graph:
        graph[x] = [y]
    else :
        graph[x].append(y)

    if y not in graph:
        graph[y] = [x]
    else : 
        graph[y].append(x)

# 오름차순으로 하기위한 하위노드 정렬
for i in graph.keys():
    graph[i].sort(reverse=True)

# DFS
stack.append(R)
while stack:
    compare_node=stack.pop()
    visited[compare_node-1]=True

    if compare_node not in order.keys():
        order[compare_node]=cnt
        cnt += 1
    
    for i in graph[compare_node]:
        if visited[i-1] == False:
            stack.append(i)

            
# 숫자 순서대로 출력
for i in range(1,N+1):
    if i in order.keys():
        print(order[i])
    else:
        print(0)

duddnd919 1년 전 1

제가 반례를 드릴게요

5 1 3

1 2

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

문제

문제

출처

ICPC

90% 쯤에서 keyerror가 뜹니다ㅜㅜ

gunwoof 1년 전 0

duddnd919 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말