Sampling Wine
문제 복기
연속해서 2개까지 고를 수 있는 와인을 고를 때 3가지 경우를 생각할 수 있다.
d[n] : n개의 와인 중 최대 시음양.
0번째로 선택한 와인인 경우(고르지 않는 경우) : d[n] = d[n-1]
1번째로 선택한 와인인 경우 : d[n] = d[n-2] + a[n] //여기서 d[n-1] + a[n]으로 생각해서 틀림. n-1 n X O n-1,n번 와인은 정해진 것이므로 d[n-2] 와 a[n]을 더해주면 된다!
2번째로 선택한 와인인 경우 : d[n] = d[n-3] + a[n-1] + a[n] n-2 n-1 n X O O n번째 와인을 2번째로 선택했다는 것은 n-2(X),n-1(O),n(O)까지 정해졌다는 것을 의미하므로 d[n-3] 과 a[n-1] + a[n]을 더해주면 된다!
Last updated