[삼성SW테스트] 백준 5373번 - 큐빙

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

정신나간 시뮬레이션 문제다.

https://www.acmicpc.net/problem/5373

5373번: 큐빙

풀고나서 인터넷의 다양한 풀이들을 봤는데 전개도를 그려가며 할것까진 없고 각 면을 바라보는 위치 기준으로 돌리는 것을 머리속으로 시뮬레이션 하는것이 중요했다. 이를 위해 각 면의 순서를 기준잡고 역순돌리는 것은 시계방향 3번 돌리는 것과 동일하게 취급해 구현하여야 했다. 아 그리고 cin 으로 회전 명령을 받을 때 횟수만큼 받아서 돌려도 되고 아니면 getline(cin, str, '\n')으로 받아서 해도 된다. 물론 이렇게 받으면 인덱싱을 해야해서 좀더 귀찮다. (cin은 스페이스를 포함한 공백이 오면 그 이후 문자열을 받지 못하기 때문에 이 방법도 생각해봤다.)

 

아무튼 정신나간 문제였음. 실행시간 4ms로 매우 준수함.

#include <iostream>
#include <string>
 
using namespace std;
 
char up[3][3], down[3][3], front[3][3], back[3][3], r[3][3], l[3][3];
char row[3];
char myun[3][3];
void reset(){
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
        {
            up[i][j] = 'w';
            down[i][j] = 'y';
            front[i][j] = 'r';
            back[i][j] = 'o';
            l[i][j] = 'g';
            r[i][j] = 'b';
        }
}
 
void rot_u(){
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            myun[i][j] = up[i][j];
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            up[i][j] = myun[2 - j][i];
    for (int i = 0; i < 3; i++){
        row[i] = front[0][i];
    }
    for (int i = 0; i < 3; i++) front[0][i] = r[0][i];
    for (int i = 0; i < 3; i++) r[0][i] = back[0][i];
    for (int i = 0; i < 3; i++) back[0][i] = l[0][i];
    for (int i = 0; i < 3; i++) l[0][i] = row[i];
}
void rot_d(){
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            myun[i][j] = down[i][j];
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            down[i][j] = myun[2 - j][i];
    for (int i = 0; i < 3; i++){
        row[i] = front[2][i];
    }
    for (int i = 0; i < 3; i++) front[2][i] = l[2][i];
    for (int i = 0; i < 3; i++) l[2][i] = back[2][i];
    for (int i = 0; i < 3; i++) back[2][i] = r[2][i];
    for (int i = 0; i < 3; i++) r[2][i] = row[i];
}
void rot_r(){
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            myun[i][j] = r[i][j];
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            r[i][j] = myun[2 - j][i];
    for (int i = 0; i < 3; i++){
        row[i] = up[i][2];
    }
    for (int i = 0; i < 3; i++) up[i][2] = front[i][2];
    for (int i = 0; i < 3; i++) front[i][2] = down[i][2];
    for (int i = 0; i < 3; i++) down[i][2] = back[2-i][0];
    for (int i = 0; i < 3; i++) back[2 - i][0] = row[i];
}
void rot_l(){
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            myun[i][j] = l[i][j];
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            l[i][j] = myun[2 - j][i];
    for (int i = 0; i < 3; i++){
        row[i] = up[i][0];
    }
    for (int i = 0; i < 3; i++) up[i][0] = back[2 - i][2];
    for (int i = 0; i < 3; i++) back[2-i][2] = down[i][0];
    for (int i = 0; i < 3; i++) down[i][0] = front[i][0];
    for (int i = 0; i < 3; i++) front[i][0] = row[i];
}
void rot_f(){
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            myun[i][j] = front[i][j];
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            front[i][j] = myun[2 - j][i];
    for (int i = 0; i < 3; i++){
        row[i] = up[2][i];
    }
    for (int i = 0; i < 3; i++) up[2][2 - i] = l[i][2];
    for (int i = 0; i < 3; i++) l[i][2] = down[0][i];
    for (int i = 0; i < 3; i++) down[0][i] = r[2 - i][0];
    for (int i = 0; i < 3; i++) r[i][0] = row[i];
}
void rot_b(){
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            myun[i][j] = back[i][j];
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            back[i][j] = myun[2 - j][i];
    for (int i = 0; i < 3; i++){
        row[i] = up[0][i];
    }
    for (int i = 0; i < 3; i++) up[0][i] = r[i][2];
    for (int i = 0; i < 3; i++) r[i][2] = down[2][2-i];
    for (int i = 0; i < 3; i++) down[2][2-i] = l[2-i][0];
    for (int i = 0; i < 3; i++) l[2-i][0] = row[i];
}
 
void rotate(string od){
    if (!od.compare("L-")){
        rot_l(); rot_l(); rot_l();
    }
    else if (!od.compare("L+")){
        rot_l();
    }
    else if (!od.compare("R+")){
        rot_r();
    }
    else if (!od.compare("R-")){
        rot_r(); rot_r(); rot_r();
    }
    else if (!od.compare("U+")){
        rot_u();
    }
    else if (!od.compare("U-")){
        rot_u(); rot_u(); rot_u();
    }
    else if (!od.compare("D-")){
        rot_d(); rot_d(); rot_d();
    }
    else if (!od.compare("D+")){
        rot_d();
    }
    else if (!od.compare("F+")){
        rot_f();
    }
    else if (!od.compare("F-")){
        rot_f(); rot_f(); rot_f();
    }
    else if (!od.compare("B+")){
        rot_b(); 
    }
    else if (!od.compare("B-")){
        rot_b(); rot_b(); rot_b();
    }
}
 
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int n, order_num;
    cin >> n;
    reset();
    for (int i = 0; i < n; i++){
        cin >> order_num;
        string order;
        for (int j = 0; j < order_num; j++){
            cin >> order;
            rotate(order);
        }
        for (int j = 0; j < 3; j++){
            for (int k = 0; k < 3; k++){
                cout << up[j][k];
            }
            cout << '\n';
        }
        reset();
    }
    return 0;
}