반복문 하나로 처리하려다가 그냥 이중반복문으로 푸니까 됐다! n이 1000이었는데 10000으로 잘 못 본 나 반성하쟈... 문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 설계 알고리즘[접근 방법] : DP 2차원 배열을 만들고, 누적합을 만든다. 현재 인덱스를 기준으로, 인덱스가 나올 수 있는 덧셈을 모두 계산해서 비교한다. 예를 들어, 현재 인덱스가 6이라면, 1) arr[0][6] 2) arr[0][5]+arr[0][1] 3) arr[0]..