11502

카드 구매하기링크: https://www.acmicpc.net/problem/11052 문제 해결 과정1. 문제를 읽고 이해하기N개의 카드 팩이 있고 입력값의 순서에 따라 i 장의 카드가 들어있다.N장의 카드를 얻기 위해 지불해야 하는 카드 값의 최댓값을 구하라. N이 4이고 1, 5, 6, 7이 각 카드 팩의 가격으로 주어졌다면 1장 팩 가격: 12장 팩 가격: 53장 팩 가격: 64장 팩 가격: 7 카드의 수가 4장이 되는 모든 경우의 수의 가격을 살펴보자. 편의상 N장의 카드가 담긴 팩을 팩N, 값단위를 $로 표기하겠다.팩1 * 4개 = 4$팩1 * 2개 + 팩2 = $7팩2 * 2 = $10팩3 + 팩1 = $7팩4 = $7 ∴ 4장을 구매하기 위한 최댓값은 2장 팩을 2개 구매하는 것이다.2. ..
coco_daddy
'11502' 태그의 글 목록