[ 백준 5373 ] 큐빙 (C++)

백준의 큐빙(5373) 문제이다.

( 문제 바로가기 )

삼성 SW 역량테스트 기출문제이다...

[ 문제풀이 ]

1) 풀이라고 할 것도 없다. 사실 모든 면을 시계방향, 반시계방향으로 돌렸을 때의 변화하는 상태를 실수만 안하고 잘 구현한다

   면 맞는 그런 문제이다.

   풀이라기 보다는, 주의해야 될 점 몇가지에 대해서 알아보자...

   1. 해당 면을 돌리면, 해당면의 색깔 구성이 달라진다 !

      → 예를 들어서, 앞면을 돌리면 왼쪽, 위, 오른쪽, 아래 면의 색깔 구성이 달라지게 된다. 하지만, 그 뿐만 아니라

         앞면에도 변화가 생긴다는 것에 주의하자 !

   

         위의 면이 앞면이고, 이 상태에서 앞면을 시계방향으로 돌리면 앞면의 색깔 구성도 달라지게 된다는 것 !

   2. Index번호를 설정하는 것에 주의하자 !

       → 본인의 큐브의 6면을 Vector로 관리해주었다. Vector<char> Cube[7] 이렇게 !

         7이라고 설정해준 이유는 1,2,3,4,5,6번 면으로 관리해주기 위해서였고, 초기상태에는 각 면에

         해당 색깔이 push_된 상태로 시작을 한다.

         이후, 주어지는 명령에 따라서, Index번호를 바꿔주면서 Cube의 상태를 계속해서 바꿔주었다.

         이 때, Index번호에 헷갈리지 않게 주의하자 !!

2) 사실 이 문제는... 풀이가 필요 없는 것 같다. 정말 실제로 큐브를 돌리는 생각을 계속하면서 어떤 면이 돌아가는지,

   몇번 Index가 어디로 가는지 그런 부분만 생각을 잘 한다면 어려운 문제가 아니다.

   사실 노가다성 문제이지, 어려운 문제는 아니라고 생각한다 !

[ 소스코드 ]

#include<iostream>
#include<cstring>
#include<vector>
#include<string>
 
using namespace std;
 
int N;
vector<pair<char, char>> V;
vector<char> Cube[7];
 
void Initialize()
{
    V.clear();
    for (int i = 0; i < 7; i++)
    {
        Cube[i].clear();
    }
}
 
void Input()
{
    cin >> N;
    string Inp;
    
    for (int i = 0; i < N; i++)
    {
        cin >> Inp;
        char a = Inp[0];
        char b = Inp[1];
 
        //cout << a << b << "\n";
        V.push_back(make_pair(a, b));
    }
 
    for (int i = 0; i < 9; i++)
    {
        Cube[1].push_back('w');    // 위
        Cube[2].push_back('y'); // 아래
        Cube[3].push_back('r'); // 앞
        Cube[4].push_back('o'); // 뒤
        Cube[5].push_back('g'); // 왼
        Cube[6].push_back('b'); // 오
    }
}
// 1 = 위 | 2 = 아래 | 3 = 앞 | 4 = 뒤 | 5 = 왼 | 6 = 오
 
int Select_Phase(char Where)
{
    if (Where == 'U') return 1;
    else if (Where == 'D') return 2;
    else if (Where == 'F') return 3;
    else if (Where == 'B') return 4;
    else if (Where == 'L') return 5;
    else if (Where == 'R') return 6;
}
 
void ReSetting(char Where, char Dir)
{
    int Phase = Select_Phase(Where);
 
    if (Dir == '+')
    {
        int Tmp1 = Cube[Phase].at(0);
        Cube[Phase].at(0) = Cube[Phase].at(6);
        Cube[Phase].at(6) = Cube[Phase].at(8);
        Cube[Phase].at(8) = Cube[Phase].at(2);
        Cube[Phase].at(2) = Tmp1;
        
        int Tmp2 = Cube[Phase].at(1);
        Cube[Phase].at(1) = Cube[Phase].at(3);
        Cube[Phase].at(3) = Cube[Phase].at(7);
        Cube[Phase].at(7) = Cube[Phase].at(5);
        Cube[Phase].at(5) = Tmp2;
    }
    else if (Dir == '-')
    {
        int Tmp1 = Cube[Phase].at(0);
        Cube[Phase].at(0) = Cube[Phase].at(2);
        Cube[Phase].at(2) = Cube[Phase].at(8);
        Cube[Phase].at(8) = Cube[Phase].at(6);
        Cube[Phase].at(6) = Tmp1;
 
        int Tmp2 = Cube[Phase].at(1);
        Cube[Phase].at(1) = Cube[Phase].at(5);
        Cube[Phase].at(5) = Cube[Phase].at(7);
        Cube[Phase].at(7) = Cube[Phase].at(3);
        Cube[Phase].at(3) = Tmp2;
    }
}
 
void Change_Cube(char Where, char Dir)
// 1 = 위 | 2 = 아래 | 3 = 앞 | 4 = 뒤 | 5 = 왼 | 6 = 오
{
    if (Where == 'U')    
    {
        if (Dir == '+')    
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[6].at(0);
            Tmp2 = Cube[6].at(1);
            Tmp3 = Cube[6].at(2);
 
            Cube[6].at(0) = Cube[4].at(0);
            Cube[6].at(1) = Cube[4].at(1);
            Cube[6].at(2) = Cube[4].at(2);
 
            Cube[4].at(0) = Cube[5].at(0);
            Cube[4].at(1) = Cube[5].at(1);
            Cube[4].at(2) = Cube[5].at(2);
 
            Cube[5].at(0) = Cube[3].at(0);
            Cube[5].at(1) = Cube[3].at(1);
            Cube[5].at(2) = Cube[3].at(2);
 
            Cube[3].at(0) = Tmp1;
            Cube[3].at(1) = Tmp2;
            Cube[3].at(2) = Tmp3;
        }
        else
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[6].at(0);
            Tmp2 = Cube[6].at(1);
            Tmp3 = Cube[6].at(2);
 
            Cube[6].at(0) = Cube[3].at(0);
            Cube[6].at(1) = Cube[3].at(1);
            Cube[6].at(2) = Cube[3].at(2);
 
            Cube[3].at(0) = Cube[5].at(0);
            Cube[3].at(1) = Cube[5].at(1);
            Cube[3].at(2) = Cube[5].at(2);
 
            Cube[5].at(0) = Cube[4].at(0);
            Cube[5].at(1) = Cube[4].at(1);
            Cube[5].at(2) = Cube[4].at(2);
 
            Cube[4].at(0) = Tmp1;
            Cube[4].at(1) = Tmp2;
            Cube[4].at(2) = Tmp3;
        }
    }
    else if (Where == 'D')    // 아랫면
    {
        if (Dir == '+')    // 시계방향으로
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[3].at(6);
            Tmp2 = Cube[3].at(7);
            Tmp3 = Cube[3].at(8);
 
            Cube[3].at(6) = Cube[5].at(6);
            Cube[3].at(7) = Cube[5].at(7);
            Cube[3].at(8) = Cube[5].at(8);
 
            Cube[5].at(6) = Cube[4].at(6);
            Cube[5].at(7) = Cube[4].at(7);
            Cube[5].at(8) = Cube[4].at(8);
 
            Cube[4].at(6) = Cube[6].at(6);
            Cube[4].at(7) = Cube[6].at(7);
            Cube[4].at(8) = Cube[6].at(8);
 
            Cube[6].at(6) = Tmp1;
            Cube[6].at(7) = Tmp2;
            Cube[6].at(8) = Tmp3;
        }
        else
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[3].at(6);
            Tmp2 = Cube[3].at(7);
            Tmp3 = Cube[3].at(8);
 
            Cube[3].at(6) = Cube[6].at(6);
            Cube[3].at(7) = Cube[6].at(7);
            Cube[3].at(8) = Cube[6].at(8);
 
            Cube[6].at(6) = Cube[4].at(6);
            Cube[6].at(7) = Cube[4].at(7);
            Cube[6].at(8) = Cube[4].at(8);
 
            Cube[4].at(6) = Cube[5].at(6);
            Cube[4].at(7) = Cube[5].at(7);
            Cube[4].at(8) = Cube[5].at(8);
 
            Cube[5].at(6) = Tmp1;
            Cube[5].at(7) = Tmp2;
            Cube[5].at(8) = Tmp3;
        }
    }
    else if (Where == 'F')
    {
        if (Dir == '+')    // 시계방향으로
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[1].at(6);
            Tmp2 = Cube[1].at(7);
            Tmp3 = Cube[1].at(8);
 
            Cube[1].at(6) = Cube[5].at(8);
            Cube[1].at(7) = Cube[5].at(5);
            Cube[1].at(8) = Cube[5].at(2);
 
            Cube[5].at(8) = Cube[2].at(2);
            Cube[5].at(5) = Cube[2].at(1);
            Cube[5].at(2) = Cube[2].at(0);
 
            Cube[2].at(2) = Cube[6].at(0);
            Cube[2].at(1) = Cube[6].at(3);
            Cube[2].at(0) = Cube[6].at(6);
 
            Cube[6].at(0) = Tmp1;
            Cube[6].at(3) = Tmp2;
            Cube[6].at(6) = Tmp3;
        }
        else
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[1].at(6);
            Tmp2 = Cube[1].at(7);
            Tmp3 = Cube[1].at(8);
 
            Cube[1].at(6) = Cube[6].at(0);
            Cube[1].at(7) = Cube[6].at(3);
            Cube[1].at(8) = Cube[6].at(6);
 
            Cube[6].at(0) = Cube[2].at(2);
            Cube[6].at(3) = Cube[2].at(1);
            Cube[6].at(6) = Cube[2].at(0);
 
            Cube[2].at(2) = Cube[5].at(8);
            Cube[2].at(1) = Cube[5].at(5);
            Cube[2].at(0) = Cube[5].at(2);
 
            Cube[5].at(8) = Tmp1;
            Cube[5].at(5) = Tmp2;
            Cube[5].at(2) = Tmp3;
        }
    }
    else if (Where == 'B') // 뒷면
    {
        if (Dir == '+')    // 시계방향으로
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[1].at(0);
            Tmp2 = Cube[1].at(1);
            Tmp3 = Cube[1].at(2);
 
            Cube[1].at(0) = Cube[6].at(2);
            Cube[1].at(1) = Cube[6].at(5);
            Cube[1].at(2) = Cube[6].at(8);
 
            Cube[6].at(2) = Cube[2].at(8);
            Cube[6].at(5) = Cube[2].at(7);
            Cube[6].at(8) = Cube[2].at(6);
 
            Cube[2].at(8) = Cube[5].at(6);
            Cube[2].at(7) = Cube[5].at(3);
            Cube[2].at(6) = Cube[5].at(0);
 
            Cube[5].at(6) = Tmp1;
            Cube[5].at(3) = Tmp2;
            Cube[5].at(0) = Tmp3;
        }
        else
        {
            // 1 = 위 | 2 = 아래 | 3 = 앞 | 4 = 뒤 | 5 = 왼 | 6 = 오
 
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[1].at(0);
            Tmp2 = Cube[1].at(1);
            Tmp3 = Cube[1].at(2);
 
            Cube[1].at(0) = Cube[5].at(6);
            Cube[1].at(1) = Cube[5].at(3);
            Cube[1].at(2) = Cube[5].at(0);
 
            Cube[5].at(6) = Cube[2].at(8);
            Cube[5].at(3) = Cube[2].at(7);
            Cube[5].at(0) = Cube[2].at(6);
 
            Cube[2].at(8) = Cube[6].at(2);
            Cube[2].at(7) = Cube[6].at(5);
            Cube[2].at(6) = Cube[6].at(8);
 
            Cube[6].at(2) = Tmp1;
            Cube[6].at(5) = Tmp2;
            Cube[6].at(8) = Tmp3;
        }
    }
    else if (Where == 'L')
    {
        if (Dir == '+')    // 시계방향으로
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[3].at(0);
            Tmp2 = Cube[3].at(3);
            Tmp3 = Cube[3].at(6);
 
            Cube[3].at(0) = Cube[1].at(0);
            Cube[3].at(3) = Cube[1].at(3);
            Cube[3].at(6) = Cube[1].at(6);
 
            Cube[1].at(0) = Cube[4].at(8);
            Cube[1].at(3) = Cube[4].at(5);
            Cube[1].at(6) = Cube[4].at(2);
 
            Cube[4].at(8) = Cube[2].at(0);
            Cube[4].at(5) = Cube[2].at(3);
            Cube[4].at(2) = Cube[2].at(6);
 
            Cube[2].at(0) = Tmp1;
            Cube[2].at(3) = Tmp2;
            Cube[2].at(6) = Tmp3;
        }
        else
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[3].at(0);
            Tmp2 = Cube[3].at(3);
            Tmp3 = Cube[3].at(6);
 
            Cube[3].at(0) = Cube[2].at(0);
            Cube[3].at(3) = Cube[2].at(3);
            Cube[3].at(6) = Cube[2].at(6);
 
            Cube[2].at(0) = Cube[4].at(8);
            Cube[2].at(3) = Cube[4].at(5);
            Cube[2].at(6) = Cube[4].at(2);
 
            Cube[4].at(8) = Cube[1].at(0);
            Cube[4].at(5) = Cube[1].at(3);
            Cube[4].at(2) = Cube[1].at(6);
 
            Cube[1].at(0) = Tmp1;
            Cube[1].at(3) = Tmp2;
            Cube[1].at(6) = Tmp3;
        }
    }
    else if (Where == 'R')
    {
        if (Dir == '+')    // 시계방향으로
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[3].at(2);
            Tmp2 = Cube[3].at(5);
            Tmp3 = Cube[3].at(8);
 
            Cube[3].at(2) = Cube[2].at(2);
            Cube[3].at(5) = Cube[2].at(5);
            Cube[3].at(8) = Cube[2].at(8);
 
            Cube[2].at(2) = Cube[4].at(6);
            Cube[2].at(5) = Cube[4].at(3);
            Cube[2].at(8) = Cube[4].at(0);
 
            Cube[4].at(6) = Cube[1].at(2);
            Cube[4].at(3) = Cube[1].at(5);
            Cube[4].at(0) = Cube[1].at(8);
 
            Cube[1].at(2) = Tmp1;
            Cube[1].at(5) = Tmp2;
            Cube[1].at(8) = Tmp3;    
        }
        else
        {
            char Tmp1, Tmp2, Tmp3;
            Tmp1 = Cube[3].at(2);
            Tmp2 = Cube[3].at(5);
            Tmp3 = Cube[3].at(8);
 
            Cube[3].at(2) = Cube[1].at(2);
            Cube[3].at(5) = Cube[1].at(5);
            Cube[3].at(8) = Cube[1].at(8);
 
            Cube[1].at(2) = Cube[4].at(6);
            Cube[1].at(5) = Cube[4].at(3);
            Cube[1].at(8) = Cube[4].at(0);
 
            Cube[4].at(6) = Cube[2].at(2);
            Cube[4].at(3) = Cube[2].at(5);
            Cube[4].at(0) = Cube[2].at(8);
 
            Cube[2].at(2) = Tmp1;
            Cube[2].at(5) = Tmp2;
            Cube[2].at(8) = Tmp3;
        }
    }
    // U D F B L R 
    // U+ U- D- F+ B+ L+ L- R+
    // D+ F- B- R-
    ReSetting(Where, Dir);
    //PrintCubeState();
    //cout << "===========================================" << endl;
    /*cout << "#########################################" << endl;
    int Cnt = 1;
    for (int i = 0; i < 9; i++)
    {
        cout << Cube[1].at(i);

        if (Cnt == 3)
        {
            cout << endl;
            Cnt = 0;
        }
        Cnt++;

    }
    cout << "#########################################" << endl;
*/
}
 
void Solution()
{
    for (int i = 0; i < V.size(); i++)
    {
        char Where = V[i].first;
        char Dir = V[i].second;
        Change_Cube(Where, Dir);
    }
}
 
void Solve()
{
    int Tc;
    cin >> Tc;
 
    for (int T = 1; T <= Tc; T++)
    {
        Initialize();
        Input();
        Solution();
 
        int Cnt = 1;
        for (int i = 0; i < 9; i++)
        {
            cout << Cube[1].at(i);
 
            if (Cnt == 3)
            {
                cout << endl;
                Cnt = 0;
            }
            Cnt++;
 
        }
        // 1 = 위 | 2 = 아래 | 3 = 앞 | 4 = 뒤 | 5 = 왼 | 6 = 오
 
        //PrintCubeState();
        
 
    }
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
//    freopen("Input.txt", "r", stdin);
    Solve();
    
    return 0;
}