update: 0x15 1351.cpp

neppiness · neppiness · commit edc20f72c9dc · 2023-02-10T12:03:15.000+09:00
diff --git a/0x15/solutions/1351.cpp b/0x15/solutions/1351.cpp
@@ -1,11 +1,30 @@
-// 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문제입니다.
+
+*/
