흙금이네 블로그

아이디어 2293번 동전 1 문제와 유사한 문제로, 동적 계획법으로 가진 돈으로 구매할 수 있는 가장 높은 칼로리를 구한다. 풀이 동적 계획법을 적용하기 위해 돈의 단위를 정수형으로 바꾼다. 0.5를 더하는 이유는 실수 계산 시 부동소수점 오차로 인해 정수 값이 올바르게 나오지 않을 수 있기 때문이다. 사탕 정보를 정렬하여 같은 칼로리에 대해 가장 낮은 가격의 사탕만을 저장한다. import sys input = sys.stdin.readline def solution(): while 1: n, m = input().split() n, m = int(n), int(float(m)*100+0.5) if n == m == 0: break temp = [] for _ in range(n): c, p = inp..