Taene's
[DP] 백준-핸드폰번호 궁합 C++ 17202번 본문
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;
}
'알고리즘 문제풀이 > DP' 카테고리의 다른 글
[DP] 백준-거스름돈 C++ 14916번 (0) | 2023.09.20 |
---|---|
[DP] 백준-돌 게임 C++ 9655 (0) | 2023.09.20 |
[DP] 백준-다리놓기 C++ 1010번 (0) | 2023.09.18 |
[DP] 백준-피보나치 수 2 C++ 2748번 (0) | 2023.09.15 |
[DP] 백준-부녀회장이 될테야 C++ 2775번 (0) | 2023.09.14 |