반응형
목록 백준 계단오르기 파이썬 (1)
KEEP GOING

[계단 오르기] (중하) https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net n = int(input()) stairs = [int(input()) for _ in range(n)] # dp[x] : x 번째 계단까지 이동했을 때의 최대 점수 dp = [0]*(n+1) def dynamic(): dp[0] = stairs[0] dp[1] = stairs[0] + stairs[1] for i in range(2, n): # i-2번째에서 i번째 계단을 밟는 경우..
code review/study
2022. 3. 4. 15:14