14722 우유 도시

dp 문제지만 여러가지 조건을 따져야 한다는 점에서 까다로운 문제였다

1. 0 -> 1 -> 2 -> 0의 순서로 우유를 마셔야 하며

2. 반드시 0부터 시작해야 한다

 

따라서 1 -> 2 -> 0 으로 우유를 마시는건 의미가 없으며 세면 안되는 경우다

 

문제: https://www.acmicpc.net/problem/14722

https://github.com/surinoel/boj/blob/master/14722.cpp