코딩에 관심 좀 있다 하면 누구나 한번씩은 도전해본다는 백준. 고급프로그래밍 시간에 cpp를 배운 기억을 더듬어 보며 시작했었다. 알고리즘 공부나 문법 공부도 제대로 하지 않고 처음 마주한 실버 난이도의 문제에서 생각보다 쉽게 풀리지 않아 당황했던 기억이 있다. 문제 링크: https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제의 핵심은 N개의 카드를 구매하면서 가장 많은 돈을 지불하는 것이다. n개의 카드를 구매하는 최대 금액을 max[n], 카드가 ..