BOJ - 11052) 카드 구매하기

 주어진 인덱스는 카드의 장수이고, 인덱스로 표기되는 팩에 따라 카드의 코스트를 입력 받는다. 원하는 카드의 개수 N 을 입력 받아 해당 카드의 개수를 구매할 때 금액의 최댓값을 출력하는 문제이다. 문제 해결에 대한 접근으로 2중 for 문을 사용하여, 원하는 카드를 구하기 까지 최대값을 갱신하도록 알고리즘을 작성한다.

 

카드의 구매 가능한 수에 따라, 해당 카드 팩을 구매했을 때와 그렇지 않을 때를 비교하여 최댓값을 갱신하여 준다. 카드 팩을 구매하였을 때는, 해당 카드팩의 카드 수를 빼준 최대값과 카드팩의 금액을 더한다.