자라는 개발자/문제풀이

백준 c++ 15312 이름 궁합

자란다 2022. 8. 17. 21:39
728x90
반응형

19709 LunchBox


문제풀이

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int alpha[26] = {3,2,1,2,3,3,2,3,3,2,2,1,2,2,1,2,2,2,1,2,1,1,1,2,2,1};
string a,b;
vector<int> v;
int main(void)
{
    fast_io();
    cin >> a >> b;
    for(int i=0;i<a.length();i++)
    {
        v.push_back(alpha[a[i]-65]);
        v.push_back(alpha[b[i]-65]);
    }
    while(v.size()>2)
    {
        vector<int> val;
        for(int i=0;i<v.size()-1;i++)
            val.push_back((v[i]+v[i+1])%10);
        v = val;
    }
    cout << v[0] << v[1];

}

while 내에서 2자리수가 될때까지 유한반복한다.

728x90
반응형

'자라는 개발자 > 문제풀이' 카테고리의 다른 글

백준 c++ 1817 짐 챙기는 숌  (0) 2022.08.23
백준 c++ 16460 Cupid  (0) 2022.08.21
백준 c++ 19709 LunchBox  (0) 2022.08.16
백준 c++ 11728 배열 합치기  (0) 2022.08.15
백준 c++ 9933 민균이의 비밀번호  (0) 2022.08.08