글 읽기 - (파이썬) 런타임 오류 질문입니다.

keenshark 3년 전 0

런타임 오류가 계속 뜨는데 이유를 모르겠습니다.

도움 부탁드립니다.

#ci 보다 mi 이 작거나 같을때 vi 가 최대가 되는 mi 를 선택. -> accroding to weight
n, bags = map(int,input().split())
a = []
for i in range(n):
  # 보석의 무게, 가격을 1개의 리스트에 담음
  a.append(list(map(int,input().split())))
b = []
for i in range(bags):
  # 가방에 들어갈 수 있는 무게
  b.append(int(input()))
b.sort()
max_valueq = []
i = 0
max_value = 0
count = 0
for j in b:
  for k in a:
    # 가방에 넣을 수 있는 무게보다 작은 보석들 선택 
    if j >= k[0]:
    # 보석들 중 가치가 가장 높은것 우선 선택
      max_value = max(k[1],max_value)
    else:  
      count += 1
  if count == len(a):
    continue
  max_valueq.append(max_value) 
  max_value = 0
  #선택한 보석을 보석 리스트에서 제거    
  for z in a:
    if z[1] == max_valueq[i]:
      a.remove(z)
      i += 1
  i = 0    
# 보석이 전부다 가방보다 큰 경우
if len(max_valueq) == 0:
  print(0)
else:             
  print(sum(max_valueq))

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

문제

문제

출처

ICPC

(파이썬) 런타임 오류 질문입니다.

keenshark 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말