백준 15312번 이름 궁합

문제 링크입니다: https://www.acmicpc.net/problem/15312

문제에서 요구하는대로만 구현하면 되는 간단한 문제였습니다.

코드만 봐도 쉽게 이해할 수 있기 때문에 별도의 설명은 생략하겠습니다.

#include <iostream>

#include <vector>

#include <string>

using namespace std;

 

//획 미리 저장

int stroke[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 };

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0); //cin 실행속도 향상

        string A, B;

        cin >> A >> B;

 

        vector<int> couple;

        //번갈아가면서 저장

        for (int i = 0; i < A.size(); i++)

        {

                 couple.push_back(stroke[A[i] - 'A']);

                 couple.push_back(stroke[B[i] - 'A']);

        }

 

 

        while (1)

        {

                 vector<int> temp;

                 for (int i = 0; i < couple.size() - 1; i++)

                         temp.push_back((couple[i] + couple[i + 1]) % 10);

 

                 couple = temp;

                 if (couple.size() == 2)

                         break;

        }

 

        cout << couple[0] << couple[1] << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~