047 효율적인 해킹 (미해결)

첫번째 코드

 

역시 그래프와 BFS 코드에 유의해서 작성했다.

근데 시간초과 오류를 해결하지 못했다.

 

이전 문제와 거의 동일하다.

 

import sys
input = sys.stdin.readline
from collections import deque

n, m = map(int, input().split())
A = [[] for _ in range(n+1)]
answer = [0] * (n+1)

for _ in range(m):
    s, e = map(int, input().split())
    A[s].append(e)

def BFS(x):
    queue = deque()
    queue.append(x)
    visited[x] = True

    while queue:
        now = queue.popleft()
        for i in A[now]:
            if not visited[i]:
                visited[i] = True
                answer[i] += 1
                queue.append(i)

for i in range(1, n+1):
    visited = [False] * (n+1)
    BFS(i)

Max = 0
for i in range(1, n+1):
    Max = max(Max, answer[i])

for i in range(1, n+1):
    if Max == answer[i]:
        print(i, end = ' ')

 

시간초과...

좋은 의견이나 피드백이 있으신분든 댓글 부탁드립니다....ㅠㅠㅠ

---

링크