[알고리즘 DP] 백준 11052 카드 구매하기

#백준 #백준알고리즘 #알고리즘테스트 #코딩테스트 #백준11052 #baekjoon #11052카드구매하기 #dp #알고리즘dp #알고리즘 문제 11052번: 카드 구매하기 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다.

각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전 설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ...

카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드... www.acmicpc.net 문제풀이 1.N개의 카드를 구매했을 때 지불해야하는 금액의 최댓값을 구한다. dp[] 배열에는 N개 카드를 샀을 때 지불하는 최대 금액을 저장한다. ...