목록계단 오르기 (1)

몸과 마음이 건전한 SW 개발자

백준 SILVER 3 [2579번] 계단 오르기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/2579정답 코드n = int(input())s = [0] * 301dp = [0] * 301for i in range(n): s[i] = int(input())dp[0] = s[0]dp[1] = s[0] + s[1]dp[2] = max(s[1] + s[2], s[0] + s[2])for i in range(3, n): dp[i] = max(dp[i - 3] + s[i - 1] + s[i], dp[i - 2] + s[i])print(dp[n - 1])풀이 방법n이 1이나 2일 때 인덱스 에러가 걸리지 않게 처음부터 크기가 301인 배열을 만든다.첫 번째 계단을 오르는 방법은 하나이므로 하나 밖에 없다.두 번째 계단을 오르는 방법..
알고리즘/다시 풀어 보기 2024. 10. 9. 15:07
이전 Prev 1 Next 다음