계단 문제와 다르게 마지막것을 출력하는게 조건이 아니다.
순서도 상관없다.
하지만 3개이상은 연속으로 안된다.
규칙은
이것중에 max를 찾아서 넣으면 된다.
- i-3의 합 + i-1 포도주 양 + i의 포도주 양
- i-2의 합 + i의 양
- i-1의 합
i-1의 합은 이전의 것들이 연속으로 2잔을 먹었을 때, 현재것은 못먹는것 체크하기 위함.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 2293 동전 1 풀이 (0) | 2017.12.04 |
|---|---|
| BOJ 백준온라인져지 2573 빙산 풀이 (0) | 2017.12.04 |
| BOJ 백준온라인져지 1932 숫자삼각형 풀이 (0) | 2017.12.02 |
| BOJ 백준온라인져지 1085 직사각형에서 탈출 풀이 (0) | 2017.12.01 |
| Quick Sort (0) | 2017.11.30 |