# Sampling Wine

연속해서 2개까지 고를 수 있는 와인을 고를 때 3가지 경우를 생각할 수 있다.

**d\[n] : n개의 와인  중 최대 시음양.**

1. 0번째로 선택한 와인인 경우(고르지 않는 경우) : d\[n] = d\[n-1]
2. 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]을 더해주면 된다!
3. 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]**&#xC744; 더해주면 된다!<br>