글 읽기 - 고수님들 1005번 런타임 에러가 납니다ㅜㅜㅜ

beckback 4년 전 0

고수님들 초보라서 dfs랑 메모제이션 개념을 활용해서 풀어봤는데 예제랑 게시판에 있는 반례들은 맞게 돌아가는데 자꾸 런터임 에러가 나에요ㅜㅜㅜㅜ

testnum=int(input())
final2=[]
for i in range(testnum):
    nk=input().split()
    time=input().split()
    order=[]
    for i in range(0,int(nk[1])):
        order.append(input().split())
    target=int(input())
    
    data=[]
    
    for i in range(int(nk[0])):
        data.append([])
    
    for i in order:                    
        a=int(i[1])
        data[a-1].append(int(i[0]))
    
    que=collections.deque([])             
    que.append(target)                    
   
    pointlist=[]
    final=[]
    point=int(time[target-1])
    
    while True:
        a=que.pop()                   
        
       
            
        if len(data[a-1]) >1 :
            data[a-1].sort(reverse=True)  
            nowpoint=0
            for i in data[a-1]:           
                que.append(i)
                if int(time[i-1])>nowpoint:  
                    nowpoint=int(time[i-1])
            point=point+nowpoint
            for i in range(len(data[a-1])-1):
                pointlist.append(point)
            
        
        elif len(data[a-1])==0:
            final.append(point)
            if len(que)==0:
                break
            else:
                point=pointlist.pop()   
            
        else:
            que.append(int(data[a-1][0]))
            point=point+int(time[data[a-1][0]-1])
            
            
    final2.append(max(final))
for i in final2:
    print(i)

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

문제

문제

출처

ICPC

고수님들 1005번 런타임 에러가 납니다ㅜㅜㅜ

beckback 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말