항해99 미들러 알고리즘 12일차

BOJ2156 포도주 시식

 

크게 3가지 경우가 있다.

다 마시고 마지막 3잔만 남았을때 경우에 수가 3가지 있다.

1. 가장 뒤 2잔을 마신다.

2. 가장 뒤 잔만 마신다.

3. 가장 뒤 바로 전 잔만 마신다.