글 읽기 - 왜 시간초과가 날까요

light7788 1년 전 0

어디에서 시간이 많이 잡히는걸까요

n,m,r=map(int,input().split())

graph=[[] for _ in range(n+1)]

for i in range(m):
    a,b=map(int,input().split())
    graph[a].append(b)
    graph[b].append(a)

for i in range(len(graph)):
    graph[i].sort(reverse=True)

visited=[False]*(n+1) #여기에 방문했나요 안했나요
whenv=[0 for _ in range(n+1)]#여기에 몇번째로 온건가요, 방문한적 없으면 디폴트 0

def dfs(r,count):
    stack=[]
    stack.append(r)
    
    while stack:
        r=stack.pop()
        if visited[r]==False:
            visited[r]=True
            whenv[r]=count
            count+=1
            stack.extend(graph[r])

count=1
dfs(r,count)

for i in range(1,n+1):
    print(whenv[i])

adung7 1년 전 1

입출력 속도 문제에요 파이썬 기본 input은 속도가 느려서 이런 입출력이 많은 문제에선 시간초과가 날 수 있습니다.

import sys
input = sys.stdin.readline

맨 위에 이 문장 추가해주시면 해결됩니다.

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

문제

문제

출처

ICPC

왜 시간초과가 날까요

light7788 1년 전 0

adung7 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말