로직
- 계속 더해가면서 최대값을 찾는다. 이때, 바로 아래에 있는 값은 사용하지 못한다.
- 위 -> 아래 가려면 아래 값을 "val = 아래값" 으로 지정해두고나서 더하면서 max값을 찾아야한다.
- 아래 -> 위 가면 그냥 최대값을 찾으면 됨. 이때, 바로 위의 값을 제외한 리스트의 max값을 찾는다.
코드
주의할 점
1. DP사용하기!
'알고리즘' 카테고리의 다른 글
| [LEETCODE] 17. Letter Combinations of a Phone Number (0) | 2020.12.25 |
|---|---|
| [LEET CODE] 131. Palindrome Partitioning (0) | 2020.12.23 |
| [programmers] 가장 긴 팰린드롬 (0) | 2020.10.19 |
| [programmers] 등굣길 (0) | 2020.10.17 |
| [programmers] 정수 삼각형 (0) | 2020.10.14 |
