11052

✨ 알고리즘 분류 : 다이나믹 프로그래밍 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - 구매하고자 하는 양에 맞는 금액의 최댓값을 구하기 - 카드팩 n개는 1씩 오름형태 - 적거나 넘치면 안 됨 🧶 풀이과정 최댓값을 구하는 건 또 오랜만이라 잠깐 헤메는 시간을 가졌다. 결국, 최솟값과 같이 전까지의 결과물과 비교하여 높은 것을 넣으면 되는데, min이 아니라 max값을 담는 것과 같다고 생각하면 된다. 그러니까 카..