9차시 업로드

YIM2UL2ET/README.md

@@ -9,5 +9,6 @@
 | 5차시 | 2024.02.24 |  큐  | [BOJ 1158](https://www.acmicpc.net/problem/1158)  | [BOJ 1158 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/16) |
 | 6차시 | 2024.02.27 |  정렬  | [BOJ 1599](https://www.acmicpc.net/problem/1599)  | [BOJ 1599 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/21) |
 | 7차시 | 2024.03.01 |  재귀  | [BOJ 2705](https://www.acmicpc.net/problem/2705)  | [BOJ 2705 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/23) |
-| 8차시 | 2024.03.01 |  재귀  | [BOJ 10994](https://www.acmicpc.net/problem/10994)  | [BOJ 10994 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/27) |
+| 8차시 | 2024.03.04 |  재귀  | [BOJ 10994](https://www.acmicpc.net/problem/10994)  | [BOJ 10994 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/27) |
+| 9차시 | 2024.03.07 |  임의 정밀도 / 큰 수 연산 && 재귀  | [BOJ 1914](https://www.acmicpc.net/problem/1914)  | [BOJ 1914 풀이](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/29) |
 ---

YIM2UL2ET/임의 정밀도, 큰 수 연산/9차시 - BOJ 1914.cpp

@@ -0,0 +1,40 @@
+#include <iostream>
+
+std::string FindValue(int n)
+{
+    std::string result = "1";
+    for (int i = 0; i < n; i++) {
+        for (int j = 0; j < result.size(); j++) {
+            result[j] = (result[j] - '0') * 2 + '0';
+            if (result[j] > '9') {
+                result[j] -= 10;
+                if (j == 0) result.insert(result.begin(), '1'), j++;
+                else result[j-1]++;
+            }
+        }
+    }
+    result[result.size()-1]--;
+    return result;
+}
+
+void Hanoi(int level, int start, int between, int end)
+{
+    std::ios_base::sync_with_stdio(false);  
+    std::cout.tie(NULL);
+
+    if (level == 1) std::cout << start << " " << end << "\n";
+    else {
+        Hanoi(level-1, start, end, between);
+        std::cout << start << " " << end << "\n";
+        Hanoi(level-1, between, start, end);
+    }
+    return;
+}
+
+int main(void) {
+    int n;
+    std::cin >> n;
+    std::cout << FindValue(n) << "\n";
+    if (!(n > 20)) Hanoi(n, 1, 2, 3);
+    return 0;
+}