글 읽기 - 정올에선 통과했는데 백준에선 시간초과가 납니다;

seok9211 3년 전 0

코드 리뷰 부탁드립니다...

참고로 pypy3로 해도 동일하게 시간초과가 납니다.

제가 공간이나 반복문을 좀 많이 쓴 것 같긴한데

연산단계에서 반복문을 많이 돌진 않아서 이것때문에 시간초과가 날 것 같진 않은데...

리뷰 부탁드립니다.

target=int(input())
length=int(input())
dict1={}

for i in range(target):
    dict1[i+1]=[]

for i in range(length):
    list1=list(map(int,input().split()))
    dict1[list1[0]].append((list1[1],list1[2]))
# print(dict1)

dict2={}
for item in dict1:
    if len(dict1[item])==0:
        dict2[item]=0

def sol(n):
    if len(dict1[n])==0:
        dict2[n]+=1
    else:
        for item in dict1[n]:
            for j in range(item[1]):
                sol(item[0])

sol(target)
for item in dict2:
    if dict2[item]!=0:
        print(item, dict2[item])

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

문제

문제

출처

ICPC

정올에선 통과했는데 백준에선 시간초과가 납니다;

seok9211 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말