기본적인 점화식은 아래와 같습니다.
i 번째 스티커까지의 최대 합 = max(i - 1번째 스티커까지의 최대합, i - 2번째 스티커까지의 최대합 + i번째 스티커)
해당 점화식을 첫 번째 스티커와 두 번째 스티커를 기준으로 구해준 뒤 둘 중 더 큰 값을 반환해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 쿠키 구입 (0) | 2021.10.01 |
|---|---|
| [Programmers] 지형 편집 (0) | 2021.10.01 |
| [Programmers] 숫자 게임 (0) | 2021.10.01 |
| [Programmers] 기지국 설치 (0) | 2021.10.01 |
| [Programmers] 방문 길이 (0) | 2021.10.01 |