[10월 코테 챌린지] 백준 2차 :: 누적 20개 / (실버3) 2579. 계단 오르기

2024/10/30

[Today]
백준 2차 :: 누적 20개 / (실버3) 2579. 계단 오르기

[전체 코딩 테스트 문제 풀이 과정]
•  프로그래머스 :: 누적 372개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 10개
• 백준 1차 :: 누적 173개 / (브론즈1) 13개 (브론즈2) 23개 (브론즈3) 26개 (브론즈4) 9개 (브론즈5) 37개 (실버1) 5개 (실버2) 6개 (실버3) 10개 (실버4) 19개 (실버5) 18개 (골드1) 1개 (골드5) 1개
• 백준 2차 :: 누적 20개 / (실버1) 7개 (실버2) 1개 (실버3) 8개 (실버4) 2개 (실버5) 2개
• SW expert academy:: 누적 15개 / D1 6개 D2 9개

---

풀이한 문제

백준 실버3
2579번: 계단 오르기

T = int(input())
stair = [int(input()) for _ in range(T)]
st = [0]*(T)

if T >= 1:
    st[0] = stair[0]
if T >= 2:
    st[1] = stair[0]+stair[1] 
if T >= 3:
    st[2] = max(stair[1]+stair[2],stair[0]+stair[2]) #자기를 지나는 것 중 가장 큰 수

for i in range(3,T):
    st[i] = max(st[i-2]+stair[i], st[i-3]+stair[i-1]+stair[i])

print(st[-1])

 

S1 2156. 포도주 시식

실버1의 <포도주 시식> 문제와 완전히 동일하지는 않지만 비슷해서
참고 게시글로 태그해두었다.

---

미완성 문제

프로그래머스  Lv2

1. 다리를 지나는 트럭