알고리즘 문제풀이/DP
[DP] 백준-핸드폰번호 궁합 C++ 17202번
taene_
2023. 9. 18. 10:46
https://www.acmicpc.net/problem/17202
17202번: 핸드폰 번호 궁합
어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는
www.acmicpc.net
#include <iostream>
#include <vector>
using namespace std;
int main()
{
string a, b;
vector<int> k1;
vector<int> k2;
cin >> a >> b;
for (int i = 0; i < 8; i++)
{
k1.push_back(a[i] - '0');
k1.push_back(b[i] - '0');
}
while (k1.size() != 2)
{
for (int i = 0; i < k1.size() - 1; i++)
{
k2.push_back((k1[i] + k1[i + 1]) % 10);
}
k1.clear();
for (int i = 0; i < k2.size(); i++)
{
k1.push_back(k2[i]);
}
k2.clear();
}
for (int i = 0; i < k1.size(); i++)
cout << k1[i];
return 0;
}