[BOJ] 11052

less than 1 minute read

카드 구매하기

11052번 https://www.acmicpc.net/problem/11052

N개의 카드를 최대 얼마를 주고 살 수 있는지를 묻는 문제입니다.
maxMemo[i] = max(P1 + maxMemo[i - 1], P2 + maxMemo[i - 2], …, Pi + maxMemo[0])
임을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/11052.cpp

Categories:

Updated:

Leave a comment