문제) 백준 - 동적 계획법 - 우유 도시
https://www.acmicpc.net/problem/14722
14722번: 우유 도시
영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후
www.acmicpc.net
동적 계획법을 통해 동쪽, 남쪽을 탐색하면 우유를 마시거나, 마시지 않으면서 최대 우유 개수를 탐색합니다.
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' 카테고리의 다른 글
| [백준] 14712번 - 넴모넴모 (Easy) (C++) 문제 및 풀이 (0) | 2022.02.17 |
|---|---|
| [백준] 2167번 - 2차원 배열의 합 (C++) 문제 및 풀이 (0) | 2022.02.17 |
| [백준] 18353번 - 병사 배치하기 (C++) 문제 및 풀이 (0) | 2022.02.16 |
| [백준] 2160번 - 그림 비교 (C++) 문제 및 풀이 (0) | 2022.02.16 |
| [백준] 21937번 - 작업 (C++) 문제 및 풀이 (0) | 2022.02.15 |
댓글