diff --git a/YIM2UL2ET/README.md b/YIM2UL2ET/README.md index eaef663..3927de4 100644 --- a/YIM2UL2ET/README.md +++ b/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) | --- diff --git "a/YIM2UL2ET/\354\236\204\354\235\230 \354\240\225\353\260\200\353\217\204, \355\201\260 \354\210\230 \354\227\260\354\202\260/9\354\260\250\354\213\234 - BOJ 1914.cpp" "b/YIM2UL2ET/\354\236\204\354\235\230 \354\240\225\353\260\200\353\217\204, \355\201\260 \354\210\230 \354\227\260\354\202\260/9\354\260\250\354\213\234 - BOJ 1914.cpp" new file mode 100644 index 0000000..72499be --- /dev/null +++ "b/YIM2UL2ET/\354\236\204\354\235\230 \354\240\225\353\260\200\353\217\204, \355\201\260 \354\210\230 \354\227\260\354\202\260/9\354\260\250\354\213\234 - BOJ 1914.cpp" @@ -0,0 +1,40 @@ +#include + +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; +} \ No newline at end of file