흙금이네 블로그

[BOJ] 1351 - 무한 수열 (Python) 본문

알고리즘

[BOJ] 1351 - 무한 수열 (Python)

흙금 2023. 3. 16. 18:53

 

 

아이디어

 

재귀를 통해 계산에 필요한 수들을 구해 나간다.

 

 

풀이

 

def find_A(i):
    if A.get(i, 0):
        return A[i]
    A[i] = find_A(i//P)+find_A(i//Q)
    return A[i]

N, P, Q = map(int, input().split())
A = dict()
A[0] = 1
print(find_A(N))

 

'알고리즘' 카테고리의 다른 글

[BOJ] 13706 - 제곱근 (Python)  (0) 2023.03.16
[BOJ] 14499 - 주사위 굴리기 (Python)  (0) 2023.03.16
[BOJ] 16562 - 친구비 (Python)  (0) 2023.03.16
[BOJ] 27724 - 팝핀 소다 (Python)  (0) 2023.03.16
[BOJ] 7662 - 이중 우선순위 큐 (Python)  (0) 2023.03.12
'알고리즘' Related Articles more
Comments