[Gold V] Title: 무한 수열, Time: 96 ms, Memory: 108384 KB -BaekjoonHub

Author: wlsgur11

백준/Gold/1351. 무한 수열/README.md

@@ -0,0 +1,35 @@
+# [Gold V] 무한 수열 - 1351 
+
+[문제 링크](https://www.acmicpc.net/problem/1351) 
+
+### 성능 요약
+
+메모리: 108384 KB, 시간: 96 ms
+
+### 분류
+
+다이나믹 프로그래밍, 자료 구조, 집합과 맵, 해시를 사용한 집합과 맵
+
+### 제출 일자
+
+2026년 4월 4일 01:24:35
+
+### 문제 설명
+
+<p>무한 수열 A는 다음과 같다.</p>
+
+<ul>
+	<li>A<sub>0</sub> = 1</li>
+	<li>A<sub>i</sub> = A<sub>⌊i/P⌋</sub> + A<sub>⌊i/Q⌋</sub> (i ≥ 1)</li>
+</ul>
+
+<p>N, P와 Q가 주어질 때, A<sub>N</sub>을 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 3개의 정수 N, P, Q가 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 A<sub>N</sub>을 출력한다.</p>
+

백준/Gold/1351. 무한 수열/무한 수열.py

@@ -0,0 +1,9 @@
+N, P, Q = map(int, input().split())
+A = {0: 1}
+
+def down(i):
+    if i in A: return A[i]
+    A[i] = down(i//P) + down(i//Q)
+    return A[i]
+
+print(down(N))