계단 오르기 (1) 썸네일형 리스트형 백준 2579 계단 오르기 - 파이썬 문제. 풀이. 마지막 계단은 무조건 밟아야한다. 즉 마지막 계단 전 계단을 밟았을 경우와 마지막 계단 전 계단을 밟지 않았을 경우가 있다. 각 경우에서 최댓값을 구하여서 소스코드를 작성하면된다. 소스코드. import sys n = int(sys.stdin.readline()) stair = [0] * 301 dp = [0] * 301 for i in range(n): stair[i] = int(sys.stdin.readline()) dp[0] = stair[0] dp[1] = stair[0] + stair[1] dp[2] = max(stair[1] + stair[2], stair[0] + stair[2]) # 점프를 하고 그 다음 계단을 밟았을 경우, 첫 계단을 밟고 점프를 할 경우 중 최댓값 for .. 이전 1 다음
