글 읽기 - 파이썬 런타임 에러입니다 ㅠㅠ

a1clsrotorl 2년 전 0

원인을 모르겠습니다.

주피터 노트북에서는 문제의 예시, 질문창의 반례가 다 돌아가는 것 같습니다.

시간초과라면 모를까, 런타임 에러라서 감도 안잡히네요. 도와주세요 ㅠㅠ

import heapq

n, k = map(int, input().split())
q = [] # 보석 정보를 저장할 heapq
value = 0
c = list() # 가방 정보를 저장할 list

for index in range(n): # 보석별 무게와 가치를 q에 저장
    m, v = map(int, input().split())
    heapq.heappush(q, [v*(-1), m])
    
for index in range(k): # 가방 capacity를 저장
    c.append(int(input()))
    
for index in range(k): # 가방
    for index2 in range(n): # 보석
        if c[index] >= q[index2][1]: # 보석의 무게보다 가방의 수용량이 클 경우
            value += q[index2][0] * (-1) # 보석의 v를 value에 더해줌
#             heapq.heappop(q[index2]) 
            del q[index2] # value가 저장된 보석은 큐에서 삭제
            break
        else:
            continue
    
print(value)

kdh6429 2년 전 1

20번째 줄이 16번째줄에 영향을 미칩니다.

march381 2년 전 0

3 2

4 65

5 23

2 99

다음의 예시에서 IndexError가 뜹니다.

del q[index2]를 하여 q에서 index2의 원소를 제거하여 q에 있는 원소의 개수는 줄어들지만 for문은 원래 q의 길이만큼 loop을 돕니다.

따라서 여기서 IndexError가 발생할 가능성이 생기게 됩니다.

a1clsrotorl 2년 전 0

하하 감사합니다. range(n) 대신 range(len(q))를 써서 런타임 에러는 해결했는데 ㅋㅋㅋ 시간초과가 문제네요

gw0419 1년 전 0

가방과 보석의 수가 최대라 생각해보세요. 그러면 이 코드는 너무 느리다는 것을 알 수 있을 겁니다.

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

문제

문제

출처

ICPC

파이썬 런타임 에러입니다 ㅠㅠ

a1clsrotorl 2년 전 0

kdh6429 2년 전 1

march381 2년 전 0

a1clsrotorl 2년 전 0

gw0419 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말