굳이... 재귀로 해서...
import sys
sys.setrecursionlimit(200000)
li = [0,1] + [ -1 for _ in range(100000)]
def solution(n):
if li[n] != -1 : return li[n]
li[n] = (solution(n-1)%1234567 + solution(n-2)%1234567)%1234567
return li[n]
'알고리즘' 카테고리의 다른 글
[프로그래머스] 영어 끝말잇기 (0) | 2023.06.05 |
---|---|
[프로그래머스] 짝지어 제거하기 (0) | 2023.06.04 |
[프로그래머스] 다음 큰 숫자 (0) | 2023.06.03 |
[프로그래머스] 숫자의 표현 (0) | 2023.06.02 |
[프로그래머스] 이진 변환 반복하기 (0) | 2023.06.02 |