- 0
- 이니스프리
- 조회 수 627
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 문을 돌리는 것이 포인트입니다.
작성자
댓글 0
권한이 없습니다.