알고리즘

[알고리즘] 백준 17202 - 핸드폰 번호 궁합 (C++)

blueberrysoda 2025. 2. 27. 23:44

[문제 링크] : https://www.acmicpc.net/problem/17202

#include <iostream>
using namespace std;

string A, B, S = "";

int main(){
    cin >> A >> B;

    for(int i=0; i<8; i++){
        S += A[i];
        S += B[i];
    }

    string T = "";
    
    while(S.size() > 2){
        for(int i=0; i<S.size()-1; i++){
            T += char(((S[i] - '0') + (S[i + 1] - '0')) % 10 + '0');
        }
        S = T;
        T = "";
    }
    cout << S << "\n";
    return 0;
}