문제 확인
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 풀이
- 항상 1칸 또는 2칸만 뛸 수 있기 때문에, 가능한 모든 방법의 수는 $a[n] = a[n - 1] + a[n - 2]$로 표현할 수 있다.
- 현재 칸에 도달 = 1 칸 전에서 뛴 경우 + 2 칸 전에서 뛴 경우
# 가능한 모든 방법의 수
# a1 = 1
# an = a(n - 1) + a(n - 2)
def solution(n):
answer = [i for i in range(n + 1)]
for i in range(3, n + 1):
answer[i] = answer[i - 1] + answer[i - 2]
return answer[n] % 1234567