글 읽기 - 파이썬 IndexError 가 납니다. 도와주세요 ㅜㅜ

tlagmlwns12 3년 전 0

백트래킹 연습을 하고 있는 도중에 34번줄에서 에러가 납니다

for 문으로 i 번 재귀를 돌리는데요 return 후 다시 본래의 값을 받아오고나서 append를 하려고 하는데

IndexError: pop from empty list 에러가 나와서 pop을 할 리스트가 비어있다고 저는 해석이 됐는데, 그게 아닌가요 ? 혹여나 인터넷에 찾아봤는데 빈 리스트여서 그렇다고도 다들 하셔서 빈 리스트인지 print로 찾아봤는데 return후에 print 값을 받아오니까

a : [1]
b : [3, 4, 5]
c : [2]
d : [6]

이 출력되면서 리스트 d에 값이 있는데.. 자꾸 빈 리스트 상태라고 에러가 나네요....

왜 그런지 모르겠습니다.. 어떡해 해야 좋을까요

import sys
input = sys.stdin.readline
a,c,d = [],[],[]
b = list(map(int,input().split()))
cnt = 6
visit = list()
def KEEPING_REAL(a,b,c,d,a1,b1,c1):
    if str((a,b,c,d)) not in visit:visit.append(str((a,b,c,d)))
    global cnt
    print("a : %s"%a);print("b : %s"%b);print("c : %s"%c);print("d : %s"%d);print("a1 = True" if a1 else "a1 = False");print("b1 = True" if b1 else "b1 = False");print("c1 = True" if c1 else "c1 = False");print(visit);print()
    if c:
        if c[6-cnt] == cnt:
            c[6-cnt] = 9
            cnt -= 1
        if cnt == -1:
            print("12133131313131313")
            sys.exit()

    if b:
        if b1 and sum(d) + b[-1] <= 6 and len(d) != 3: 
            final = (d,b,a1,b1,c1)
            d.append(b.pop())
            a1,b1,c1 = 0,1,0
            if str((a,b,c,d)) not in visit:
                KEEPING_REAL(a,b,c,d,a1,b1,c1)            
                print("a : %s"%a);print("b : %s"%b);print("c : %s"%c);print("d : %s"%d);print("a1 = True" if a1 else "a1 = False");print("b1 = True" if b1 else "b1 = False");print("c1 = True" if c1 else "c1 = False");print(visit);print()
            d,b = final[0],final[1]
            a1,b1,c1 = final[2],final[3],final[4]
        else:
            if not a or a[-1] > d[-1]:
                final = (d,a,a1,b1,c1)
                for i in range(1,len(d)+1):    
                    for o in range(i):
                        a.append(d.pop())
                    a1,b1,c1 = 1, 1, 1  
                    if str((a,b,c,d)) not in visit:
                        KEEPING_REAL(a,b,c,d,a1,b1,c1)
                        print("a : %s"%a);print("b : %s"%b);print("c : %s"%c);print("d : %s"%d);print("a1 = True" if a1 else "a1 = False");print("b1 = True" if b1 else "b1 = False");print("c1 = True" if c1 else "c1 = False");print(visit);print()
                    d,a = final[0],final[1]
                    a1,b1,c1 = final[2],final[3],final[4]                

            if not c or c[-1] > d[-1]: 
                final = (d,c,a1,b1,c1)
                for i in range(1,len(d)+1):    
                    for o in range(i):                    
                        c.append(d.pop())
                    a1,b1,c1 = 1, 1, 1  
                    if str((a,b,c,d)) not in visit:
                        print("a : %s"%a);print("b : %s"%b);print("c : %s"%c);print("d : %s"%d);print("a1 = True" if a1 else "a1 = False");print("b1 = True" if b1 else "b1 = False");print("c1 = True" if c1 else "c1 = False");print(visit);print()
                        KEEPING_REAL(a,b,c,d,a1,b1,c1)
                    d,c = final[0],final[1]
                    a1,b1,c1 = final[2],final[3],final[4]                

    if a:
        if a1 and sum(d) + a[-1] <= 6 and len(d) != 3: 
            final = (d,a,a1,b1,c1)
            d.append(a.pop())
            a1,b1,c1 = 1,0,0
            if str((a,b,c,d)) not in visit:
                KEEPING_REAL(a,b,c,d,a1,b1,c1)            
            d,a = final[0],final[1]
            a1,b1,c1 = final[2],final[3],final[4]
        else:
            if not b or b[-1] > d[-1]:  
                final = (d,b,a1,b1,c1)
                for i in range(1,len(d)+1):    
                    for o in range(i):                    
                        b.append(d.pop())
                    a1,b1,c1 = 1, 1, 1  
                    if str((a,b,c,d)) not in visit:
                        KEEPING_REAL(a,b,c,d,a1,b1,c1)
                    d,b = final[0],final[1]
                    a1,b1,c1 = final[2],final[3],final[4]                

            if not c or c[-1] > d[-1]:  
                final = (d,c,a1,b1,c1)
                for i in range(1,len(d)+1):    
                    for o in range(i):                    
                        c.append(d.pop())
                    a1,b1,c1 = 1, 1, 1 
                    if str((a,b,c,d)) not in visit:
                        KEEPING_REAL(a,b,c,d,a1,b1,c1)
                    d,c = final[0],final[1]
                    a1,b1,c1 = final[2],final[3],final[4]                

    if c:
        if c[-1] == 9:return
        if c1 and sum(d) + c[-1] <= 6 and len(d) != 3: 
            final = (d,c,a1,b1,c1)
            d.append(c.pop())
            a1,b1,c1 = 0,0,1
            if str((a,b,c,d)) not in visit:
                KEEPING_REAL(a,b,c,d,a1,b1,c1)            
            d,c = final[0],final[1]
            a1,b1,c1 = final[2],final[3],final[4]
        else:
            if not b or b[-1] > d[-1]: 
                final = (d,b,a1,b1,c1)
                for i in range(1,len(d)+1):    
                    for o in range(i):                    
                        b.append(d.pop())
                    a1,b1,c1 = 1, 1, 1  
                    if str((a,b,c,d)) not in visit:
                        KEEPING_REAL(a,b,c,d,a1,b1,c1)
                    d,b = final[0],final[1]
                    a1,b1,c1 = final[2],final[3],final[4]                

            if not a or a[-1] > d[-1]:  
                final = (d,a,a1,b1,c1)
                for i in range(1,len(d)+1):    
                    for o in range(i):                    
                        a.append(d.pop())
                    a1,b1,c1 = 1, 1, 1 
                    if str((a,b,c,d)) not in visit:
                        KEEPING_REAL(a,b,c,d,a1,b1,c1)
                    d,a = final[0],final[1]
                    a1,b1,c1 = final[2],final[3],final[4]                

    print("return")
    return 
    
KEEPING_REAL(a,b,c,d,1,1,1)    

djm03178 3년 전 1

실행 결과라는 건 입력에 따라 얼마든지 바뀔 수 있습니다. 다른 사람들도 같은 오류를 재현해 보려면 어떤 입력을 넣으셨던 건지 알려주셔야 됩니다.

tlagmlwns12 3년 전 0

3 4 5 6 1 2

로 입력을 넣었습니다 죄송합니다

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

문제

문제

출처

ICPC

파이썬 IndexError 가 납니다. 도와주세요 ㅜㅜ

tlagmlwns12 3년 전 0

djm03178 3년 전 1

tlagmlwns12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말