[Python] COS Pro 1급 5-1 풀이

def solution(n):
    answer = 0
    steps = [0 for _ in range(n+1)]
    steps[1] = 1
    steps[2] = 2
    steps[3] = 4
    for i in range(4, n+1):
        steps[i] = steps[i-1] + steps[i-2] + steps[i-3]
    answer = steps[n]
    return answer

Q. 계단 n칸을 올라가는 방법의 수를 구하려고 합니다. 계단은 한 번에 1계단, 2계단, 3계단씩 오를 수 있습니다. 함수를 완성하시오.

수학에서의 수열과 같은 방법으로 해결하였습니다.

빈 칸 채우기 유형으로 출제되었지만, 함수 완성 유형으로도 출제될 가능성이 있어서 올립니다.

초기값의 개수 + 1부터 for 문을 돌리는 것이 포인트입니다.