문제) 백준 - 동적 계획법 - 카드 구매하기 2
https://www.acmicpc.net/problem/16194
16194번: 카드 구매하기 2
첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000)
www.acmicpc.net
Top-down 방식으로 풀이 했습니다. DP 모델링을 res카드를 구매하기 위해 지불해야하는 최소 금액으로 memoization을 진행했습니다. 풀다가 P의 범위를 i=0으로 지정해서 꽤 걸렸네요ㅜㅜ
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 17298번 - 오큰수 (C++) 문제 및 풀이 (0) | 2021.12.06 |
|---|---|
| [백준] 2493번 - 탑 (C++) 문제 및 풀이 (0) | 2021.12.04 |
| [백준] 5397번 - 키로거 (C++) 문제 및 풀이 (0) | 2021.11.29 |
| [백준] 1325번 - 효율적인 해킹 (C++) 문제 및 풀이 (0) | 2021.11.29 |
| [백준] 17140번 - 이차원 배열과 연산 (Python) 문제 및 풀이 (0) | 2021.11.24 |
댓글