BOJ 14720 - 우유 축제

문제 링크

---

https://www.acmicpc.net/problem/14720

문제 해결

---

 1. DP[i][j] = i번 째 우유 상점이고, 이전에 j 우유를 먹었을 때의 최대 우유 개수.

 2. 딸기 -> 초코 -> 바나나 -> 딸기 -> 초코 .... 이런 특정한 규칙을 지켜야 하므로 이전에 먹은 우유의 정보를 저장하고 있어야한다.

주의할 점 || 생각해볼 점

---

 1. 시작은 딸기 우유이므로, 딸기 우유가 없으면 0을 출력해야 한다.

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.