태그:
정수가 써있는 계단을 특정 규칙에 따라 오를 때 지나온 계단에 써있는 수의 합의 최대를 구하는 아주 유명한 문제입니다. 여기의 DP는 2×N 배열을 사용합니다. 가로가 2인 이유는 i번째 계단을 올라올 때 직전 계단을 거친 경우와 거치지 않은 경우를 나눠서 보기 위해서입니다. 이는 문제의 조건에서 3번 이상 연속된 계단을 밟을 수 없기 때문입니다. 이 조건에 유념하여 이 배열의 값을 채운 후 마지막 줄의 값 중 큰 값을 출력하면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| Python 3 | 코드(Github) / 코드(백준) | 2020-03-31 20:44:08 |