글 읽기 - [파이썬] 시간초과

care9000 4년 전 0

파이썬으로 제출시 시간초과가 나네요 머가 문제인가요 ?ㅠㅠ

import sys
sys.stdin = open('11724_연결_요소의_개수.txt')

import collections

def bfs(i):
    global Connected_Component
    q = collections.deque([i])

    while len(q):
        start = q.popleft()
        for k in range(N):
            if node[start][k] and visited[k] == 0:
                visited[k] = Connected_Component
                q.append(k)


N, M = map(int, input().split())
node_info_list = [list(map(int, input().split())) for _ in range(M)]

node = [[0 for _ in range(N)] for _ in range(N)]


# 노드를 그래프로 만듬
for node_info in node_info_list:
    node[node_info[0] - 1][node_info[1] - 1] = 1
    node[node_info[1] - 1][node_info[0] - 1] = 1

visited = [0] * N

# 연결 요소 구하기
Connected_Component = 0
for i in range(N):
    if visited[i] == 0:
        Connected_Component += 1
        visited[i] = Connected_Component
        bfs(i)

print(Connected_Component)

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

문제

문제

출처

ICPC

[파이썬] 시간초과

care9000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말