Merge pull request encrypted-def#425 from neppiness/1351

encrypted-def · web-flow · commit 16e959aa1ab5 · 2023-02-20T22:07:32.000+09:00
update: 0x15 1351.cpp
diff --git a/0x15/solutions/1351.cpp b/0x15/solutions/1351.cpp
@@ -1,11 +1,31 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : scsc3204
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/e81859b0268548ffad93a45b285dab49
 #include <bits/stdc++.h>
 using namespace std;
+typedef long long ll;
+
+ll n;
+int p, q;
+unordered_map<ll, ll> um;
+
+ll solve(ll x) {
+  if(x == 0) return 1;
+  if(um[x]) return um[x];
+
+  um[x] = solve(x/p) + solve(x/q);
+  return um[x];
+}
 
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
-  
-}
+
+  cin >> n >> p >> q;
+  cout << solve(n);
+}
+/*
+해시를 활용한 DP 구현입니다.
+재귀를 활용했으며,
+값을 이미 계산했다면 그 값을 반환합니다.
+*/
