글 읽기 - 시간초과 문제

yongjin120 2년 전 0

시간초과 떠요... 왜일까요 ?

N, M = map(int, input().split())

hack_count = [0]*(N+1)

dic = {}
for _ in range(M):
    A, B = map(int, input().split())
    dic[B] = dic.get(B, []) + [A]
    
for i in dic:
    queue = [i]
    visited = [0]*(N+1)
    count = 0
    
    while queue:
        node = queue.pop(0)
        
        if visited[node] == 0 and node in dic:
            visited[node] = 1
            count += 1
            
            for val in dic[node]:
                if visited[val] == 0:
                    queue.append(val)
    hack_count[i] = count
    
for idx in range(len(hack_count)):    
    if hack_count[idx] == max(hack_count):
        print(idx, end = ' ')

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

문제

문제

출처

ICPC

시간초과 문제

yongjin120 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말