feat: 17202번 문제 해결

Author: isho-0

src/problem_includes.h

@@ -115,6 +115,7 @@
 #include "problems/problem_16693.h"
 #include "problems/problem_1676.h"
 #include "problems/problem_16968.h"
+#include "problems/problem_17202.h"
 #include "problems/problem_17219.h"
 #include "problems/problem_17293.h"
 #include "problems/problem_1764.h"

src/problem_manager.cc

@@ -253,6 +253,7 @@ ProblemManager::ProblemManager() {
     problems_[16486] = solve_problem_16486;
     problems_[16693] = solve_problem_16693;
     problems_[16968] = solve_problem_16968;
+    problems_[17202] = solve_problem_17202;
     problems_[17219] = solve_problem_17219;
     problems_[17293] = solve_problem_17293;
     problems_[17826] = solve_problem_17826;

src/problems/problem_17202.cc

@@ -0,0 +1,35 @@
+#include "problem_17202.h"
+#include <iostream>
+#include <string>
+#include <vector>
+
+void solve_problem_17202() {
+    std::cout << "=== 17202번 핸드폰 번호 궁합 문제 해결 ===" << std::endl;
+
+    std::ios::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+
+    std::string a, b;
+    std::cin >> a >> b;
+
+    std::vector<int> v;
+
+    for (int i = 0; i < 8; i++) {
+        v.push_back(a[i] - '0');
+        v.push_back(b[i] - '0');
+    }
+
+    while (v.size() > 2) {
+        std::vector<int> next;
+        next.reserve(v.size() - 1);
+
+        for (int i = 0; i < v.size() - 1; i++) {
+            next.push_back((v[i] + v[i + 1]) % 10);
+        }
+        v = std::move(next);
+    }
+
+    std::cout << v[0] << v[1] << "\n";
+
+    std::cout << "================================" << std::endl;
+}

src/problems/problem_17202.h

@@ -0,0 +1,6 @@
+#ifndef PROBLEM_17202_H
+#define PROBLEM_17202_H
+
+void solve_problem_17202();
+
+#endif