Algorithm/BaekJoon
[BaekJoon] 2579 계단 오르기 - Python 풀이
문제 난이도 Silver 3 입력 조건 입력의 첫째 줄에 계단의 개수가 주어진다. 둘째 줄부터 한 줄에 하나씩 제일 아래에 놓인 계단부터 순서대로 각 계단에 쓰여 있는 점수가 주어진다. 계단의 개수는 300 이하의 자연수이고, 계단에 쓰여 있는 점수는 10,000 이하의 자연수이다. 출력 조건 첫째 줄에 계단 오르기 게임에서 얻을 수 있는 총 점수의 최댓값을 출력한다. 입력 예시 6 10 20 15 25 10 20 출력 예시 75 처음 짠 코드 import sys n = int(input()) scores = [int(sys.stdin.readline()) for _ in range(n)] d = [0] * (n+1) # index번째 계단까지에 오를 수 있는 최댓값을 담고 있는 DP 테이블 if n>=..
