Search
Duplicate

멀리 뛰기

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

import sys; sys.setrecursionlimit(100000) cache = {1:1, 2:2} def solve(n): if n in cache: return cache[n] v = solve(n-1) + solve(n-2) cache[n] = v % 1234567 return v % 1234567 def solution(n): return solve(n)
Python
복사

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges