[BOJ] 11052
카드 구매하기
11052번 https://www.acmicpc.net/problem/11052
N개의 카드를 최대 얼마를 주고 살 수 있는지를 묻는 문제입니다.
maxMemo[i] = max(P1 + maxMemo[i - 1], P2 + maxMemo[i - 2], …, Pi + maxMemo[0])
임을 이용하면 됩니다.
11052번 https://www.acmicpc.net/problem/11052
N개의 카드를 최대 얼마를 주고 살 수 있는지를 묻는 문제입니다.
maxMemo[i] = max(P1 + maxMemo[i - 1], P2 + maxMemo[i - 2], …, Pi + maxMemo[0])
임을 이용하면 됩니다.
Leave a comment