백준 14720. 우유 축제

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

14720번: 우유 축제

 

이 문제는 브론즈3 문제인데, dp 로 접근하면 그렇게 쉬운 문제는 아니다.

 

d[0] = 딸기우유(0)을 마지막으로 먹었을때 최대로 먹은 우유의 갯수 

d[1] = 초코우유(1)을 마지막으로 먹었을때 최대로 먹은 우유의 갯수 

d[2] = 바나나우유(2)을 마지막으로 먹었을때 최대로 먹은 우유의 갯수 

 

점화식

d[i] = max(d[i], d[이전우유]+1)

 

이전우유는 현재우유가 0이면 2, 1이면 0, 2면 1이다. 

 

d[0], d[1], d[2] 중 최댓값이 답이되는데

만약 아예 딸기우유가 없다면 애초에 아무것도 먹지 못하기 때문에 0이 된다.