문제) 백준 - 동적 계획법 - 리조트
https://www.acmicpc.net/problem/13302
13302번: 리조트
수영이는 여름방학을 맞이하여 많은 놀이 시설이 있는 KOI 리조트에 놀러가려고 한다. 리조트의 하루 이용권의 가격은 만원이다. 하지만 리조트의 규모는 상상을 초월하여 모든 시설을 충분히
www.acmicpc.net
날짜와 쿠폰의 개수를 memoization하여 문제를 해결합니다. 쿠폰, 하루권, 3일권, 5일권을 각각 사용할 경우의 최소비용을 구합니다.
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' 카테고리의 다른 글
| [백준] 14889번 - 스타트와 링크 (Python) 문제 및 풀이 (0) | 2022.04.03 |
|---|---|
| [백준] 2250번 - 트리의 높이와 너비 (C++) 문제 및 풀이 (0) | 2022.03.18 |
| [백준] 2075번 - N번째 큰 수 (C++) 문제 및 풀이 (0) | 2022.03.17 |
| [백준] 9935번 - 문자열 폭발 (C++) 문제 및 풀이 (0) | 2022.03.17 |
| [백준] 1613번 - 역사 (C++) 문제 및 풀이 (0) | 2022.03.16 |
댓글