[백준] 14722번 - 우유 도시 (C++) 문제 및 풀이

PS(Problem Solving)/백준_BOJ

초코칩프라푸치노 2022. 2. 16. 16:07

문제) 백준 - 동적 계획법 - 우유 도시

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