Create 9095.cpp

encrypted-def · web-flow · commit 8becf4610551 · 2021-01-19T23:39:31.000+09:00
diff --git a/0x10/9095.cpp b/0x10/9095.cpp
@@ -0,0 +1,22 @@
+// http://boj.kr/8b763a1df15a4cb3936f7a181f3db97c
+#include <bits/stdc++.h>
+using namespace std;
+
+// d[i] = i를 1, 2, 3의 합으로 나타내는 방법의 수
+int d[20];
+int main(void){
+  ios::sync_with_stdio(0);
+  cin.tie(0);
+  
+  d[1] = 1; d[2] = 2; d[3] = 4;
+  for(int i = 4; i < 11; i++)
+    d[i] = d[i-1] + d[i-2] + d[i-3];
+
+  int t;
+  cin >> t;
+  while(t--){
+    int n;
+    cin >> n;
+    cout << d[n] << '\n';
+  }
+}
