글 읽기 - Python 그리디 문제 질문 있습니다.

3juhwan 2년 전 0

9%에서 틀렸다고 나옵니다.

어디 부분이 틀렸는지 모르겠습니다.

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
arr = [list(map(int, input().split())) for __ in range(n)]
arr.sort(key=lambda x: (x[1], x[0]))


def answer(arr):
	cSum = 0    # 무게의 누적합
	prev = arr[0][1]
	pSum = 0    # 비용이 같은 구간의 무게 누적합

	for w, c in arr:
		if prev == c:
			pSum += w
		else:
			cSum += pSum
			prev = c
			pSum = w
		if cSum + w >= m:
			return c
	
	cSum += arr[-1][0]
	if cSum >= m:
		return arr[-1][1]
	return -1

print(answer(arr))

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

문제

문제

출처

ICPC

Python 그리디 문제 질문 있습니다.

3juhwan 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말