글 읽기 - 파이썬에서 런타임 에러의 이유

eventia 4년 전 0

런타임에러가 난다고 메시지가 뜨네요.

왜 그런지 아직 잘 모르겠습니다.

PC 에서 실행할 때는 예제와 함께 몇몇 테스트 케이스를 넣어서 잘 작동하는 걸 확인했는데, 혹시 제가 놓친 부분이 있을까요?

python3 사용했습니다.

[추신]

0 이 하나만 들어갈때나 음수만으로 이루어진 경우에 에러가 났었네요. 고맙습니다.

아래 소스의 29번째 > 를 >= 로하고 <= 를 < 로 바꾸고, 음수만 들어올 때에 대한 부분을 별도로 추가해주어 그 부분은 처리가 되었습니다. 하지만 아직 문제가 남아있네요. 여기 소스는 그대로 두고 다음 글로 넘기겠습니다.

sum = []
n = int(input())

for i in range(n):
    elementNumber = int(input())

    elements = input().split()
    matrix = []
    for i in range(elementNumber):
        matrix.append(int(elements[i]))
    # print(matrix)

    # matrix = [ 1, 2, 3, 4, 5]
    # matrix = [ 8, -6, 2, -4, 5]
    # matrix = [ 2, -1, 4, 1, 2, -5, -1, 2, -4, 5]
    # matrix = [ 2, -1, 4, 1, 2, 5, -1, 2, -4, 5]


    matrix.append(-1)
    matrix.insert(0, -1)
    # print(matrix)

    temp = 0
    # oldFlag = False
    flag = False
    matrixtemp = []

    for i in range(len(matrix)):
        if ((flag == False) and (matrix[i]>0)) or ((flag == True) and (matrix[i]<=0)) :
            matrixtemp.append(temp)
            temp = 0
            flag = not flag

        if ((flag == False) and (matrix[i]<=0)):
            temp = temp + matrix[i]

        elif ((flag == True) and (matrix[i]>0)):
            temp = temp + matrix[i]

    # print(matrixtemp)
    # for i in range(len(matrixtemp)//2-1):
    # flag = True

    i = 0
    while((len(matrixtemp) >= 4) and (i*2+3 < len(matrixtemp))) :   # i=0 [1,2,3], 1[3,4,5], 2
        oldSize = len(matrixtemp)
        if (((matrixtemp[i*2+1] + matrixtemp[i*2+2])>= 0) \
            and ((matrixtemp[(i+1)*2+1] + matrixtemp[i*2+2]) >= 0)):
            matrixtemp[i*2+1] = matrixtemp[i*2+1] + matrixtemp[i*2+2] + matrixtemp[i*2+3]
            del matrixtemp[i*2+3]
            del matrixtemp[i*2+2]
        newSize = len(matrixtemp)
        # print(newSize)
        i = i+1

        if (oldSize - newSize > 0 ):
            i = 0

    if (i*2+3 < len(matrixtemp)) :
        newSize = len(matrixtemp)

    # print(max(matrixtemp))
    sum.append(max(matrixtemp));

for i in range (n):
    print(sum[i])

eventia 4년 전 0

11번째 줄에 아래와 같이 코드를 추가했습니다. 그리고 위의 29번째 줄을 수정했습니다.

런타입에러는 사라졌는데, 결과는 틀렸습니다로 나옵니다.

테스트 케이스로 아래와 같이 8개를 넣어봤고, 모두 제대로 결과가 나오는데 어느 부분에서 놓친게 있는지 잘 모르겠네요.

8개 테스트 케이스는 입력으로 0만 들어오거나 음수만 들어오는 경우와 함께 양수만, 혼합해서 들어오는 경우를 최대한 반영한다고 했는데....

[입력]

-5

0 0 0 0

-1 -1 -2

0 0 1

1 1 0 -1 1 1 1 0 1 0

2 2 2 2 2 2 2 2 2 4

0 3 -1 -7 2 9 -1 -1 -1 -1 -1 5 -2 3

[출력]

-5

-1

sum = []
n = int(input())

for i in range(n):
    elementNumber = int(input())

    elements = input().split()
    matrix = []
    for i in range(len(elements)):
        matrix.append(int(elements[i]))

    if max(matrix) < 0 :
        sum.append(max(matrix));
        continue

    matrix.append(-1)
    matrix.insert(0, -1)

    temp = 0
    flag = False
    matrixtemp = []

    for i in range(len(matrix)):
        if ((flag == False) and (matrix[i]>=0)) or ((flag == True) and (matrix[i]<0)) :
            matrixtemp.append(temp)
            temp = 0
            flag = not flag

        if ((flag == False) and (matrix[i]<0)):
            temp = temp + matrix[i]

        elif ((flag == True) and (matrix[i]>=0)):
            temp = temp + matrix[i]


    i = 0
    while((len(matrixtemp) >= 4) and (i*2+3 < len(matrixtemp))) : 
        oldSize = len(matrixtemp)
        if (((matrixtemp[i*2+1] + matrixtemp[i*2+2])>= 0) and ((matrixtemp[(i+1)*2+1] + matrixtemp[i*2+2]) >= 0)):
            matrixtemp[i*2+1] = matrixtemp[i*2+1] + matrixtemp[i*2+2] + matrixtemp[i*2+3]
            del matrixtemp[i*2+3]
            del matrixtemp[i*2+2]
        newSize = len(matrixtemp)
        i = i+1

        if (oldSize - newSize > 0 ):
            i = 0

    sum.append(max(matrixtemp));

for i in range (n):
    print(sum[i])

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

문제

문제

출처

ICPC

파이썬에서 런타임 에러의 이유

eventia 4년 전 0

eventia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말