글 읽기 - [Python 2] 런타임 에러 이유가 뭘까요??

702fbtngus 5년 전 0

방법은 그냥 시작/끝 노드 정해 두고 타임 변수로 노가다했습니다.

질문에 있는 반례는 대부분 넣어 봤어요! 배열 크기 초과도 아닌 거 같은데...왜 시작하자마자 런타임 에러가 뜨는 걸까요ㅜㅜㅜㅜ

def mins(k,index):
    a=[index[0]]
    m=k[a[0]]
    for i in index[1:]:
        if k[i]<m:
            a=[i];m=k[i]
        elif k[i]==m:
            a+=[i]
    return a

for i in range(input()):
    n,k=map(int,raw_input().split())
    d=map(int,raw_input().split())
    ls=[[]for j in range(n)]
    le=[0 for j in range(n)]
    for j in range(k):
        a,b=map(int,raw_input().split())
        ls[a-1]+=[b-1]
        le[b-1]+=1
    w=input()
    now=[]
    t=0
    rm=set(range(n))    
    while d[w-1]:
        if rm:now+=mins(le,list(rm))
        fast=mins(d,now)
        gap=d[fast[0]]
        for m in now:d[m]-=gap
        t+=gap
        rm=set([])
        for m in fast:
            now.remove(m)
            for p in ls[m]:
                le[p]-=1
                if le[p]==0:rm.add(p)
            ls[m]=[]
    print t

702fbtngus 5년 전 0

원래 코드는 이쪽이긴 한데... 주석이 채점에 영향을 줄 수가 있나요?! 파이썬 뉴비라 ㅜㅜ

위 코드로 제출해 보니 시간 초과가 뜨는게 맞네요! 알고리즘을 수정해야겠어요.

def mins(k,index):
    a=[index[0]]
    m=k[a[0]]
    for i in index[1:]:
        if k[i]<m:
            a=[i];m=k[i]
        elif k[i]==m:
            a+=[i]
    return a

for i in range(input()):
    n,k=map(int,raw_input().split())
    d=map(int,raw_input().split())
    ls=[[]for j in range(n)]
    le=[0 for j in range(n)]
    for j in range(k):
        a,b=map(int,raw_input().split())
        ls[a-1]+=[b-1]
        le[b-1]+=1
    w=input()
    now=[]
    t=0
    rm=set(range(n))    
    while d[w-1]:
        #print'ls :',ls
        #print'le :',le
        #print'd :',d
        #print'rm:',rm
        #print't:',t
        if rm:now+=mins(le,list(rm))  #le[i]=0인 i들
        #print'now :',now
        fast=mins(d,now)
        gap=d[fast[0]]
        for m in now:d[m]-=gap
        t+=gap
        rm=set([])
        for m in fast:
            now.remove(m)
            for p in ls[m]:
                le[p]-=1
                if le[p]==0:rm.add(p)
            ls[m]=[]
    
        #print
    print t

702fbtngus 5년 전 0

우와...감사합니다!!

jh05013 5년 전 0

파이썬 2가 주석 한글도 제대로 못 인식하는 언어였다니 좀 의외군요.

파이썬 2는 수많은 문제점을 가지고 있고 2020년에 지원이 끊깁니다. 파이썬 3로 갈아타시는 것을 강력 권장드리고 싶으나, 한과영은 아직도 파이썬 2를 쓰나 보네요...

702fbtngus 5년 전 0

선배님...?????????????

네 슬프게도 그렇습니다... 현재 3는 혼자 연습하고 있는데 아직 갈 길이 멀어서ㅜㅜㅜㅜ

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

문제

문제

출처

ICPC

[Python 2] 런타임 에러 이유가 뭘까요??

702fbtngus 5년 전 0

702fbtngus 5년 전 0

702fbtngus 5년 전 0

jh05013 5년 전 0

702fbtngus 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말