[BOJ] 5373 : 큐빙

문제 링크

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

5373번: 큐빙

큐브 돌리는 것을 구현하는 구현문제.

풀이

정말 그냥 노가다로 큐브를 돌릴때마다 6면의 변화를 구현하는 구현문제이다.

큐브를 한 번 돌리면 돌릴 때 바라보고있는 면의 반대쪽 면을 제외한 5면은 회전 후 구성이 바뀐다.

바라보고 있는 면은 돌리는 방향에 따라 시계방향 또는 반시계 방향으로 큐브가 바뀔 것이고, 바라보고 있는 면과 접하는 4개의 면은 9칸 중 3칸이 회전한다.

큐브를 돌리면 어떻게 될지 잘 생각하면서 코드를 구현하면 된다.

다 구현했는데 계속 50프로에서 틀렸습니다가 나왔다. 오류를 찾기 위해 결국 진짜 큐브를 돌려가면서 오류를 찾았다.

사실 엄청나게 어려운 건 아니지만 까다롭고 실수가 발생해도 어디서 발생했는지 찾기가 어렵다.

큐브의 각 면은 3x3 캐릭터 배열을 6개 만들어서 표현했다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <string.h>
#include <string>
#include <stack>
#include <vector>
#include <math.h>
#include <queue>
#include <climits>
#include <algorithm>
#include <iomanip>
#include <map>
#define mod 998244353
using namespace std;
typedef long long ll;
typedef priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> Priority_queue;
const int INF = INT_MAX;
char Cube[6][4][4];
int T;
int n;
 
void Set_Cube();
void turn_Cube(char Where, char direction);
void print_Cube();
 
int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin >> T;
    while (T--) {
        Set_Cube();
        cin >> n;
        char Where, direction;
        for (int i = 0; i < n; i++) {
            cin >> Where >> direction;
            turn_Cube(Where, direction);
        }
        print_Cube();
    }
    return 0;
}
 
void Set_Cube() {
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            Cube[0][i][j] = 'w';
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            Cube[1][i][j] = 'y';
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            Cube[2][i][j] = 'r';
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            Cube[3][i][j] = 'o';
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            Cube[4][i][j] = 'g';
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            Cube[5][i][j] = 'b';
}
 
void turn_Cube(char Where, char direction) {
    // 0 : 위, 1 : 아래, 2 : 앞, 3 : 뒤, 4 : 좌, 5 : 우
    // + : 시계, - : 반시계
    if (Where == 'U') {
        if (direction == '+') {// 윗면을 시계방향
            char temp[6][3];
            for (int j = 0; j < 6; j++) {
                for (int i = 0; i < 3; i++) {
                    temp[j][i] = Cube[j][0][i];
                }
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][0][i] = temp[3][i];
                Cube[2][0][i] = temp[5][i];
                Cube[4][0][i] = temp[2][i];
                Cube[3][0][i] = temp[4][i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[0][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[0][i][2] = temp[0][i];
                Cube[0][i][1] = temp[1][i];
                Cube[0][i][0] = temp[2][i];
            }
        }
        else if (direction == '-') { // 윗면을 반시계방향
            char temp[6][3];
            for (int j = 0; j < 6; j++) {
                for (int i = 0; i < 3; i++) {
                    temp[j][i] = Cube[j][0][i];
                }
            }
            for (int i = 0; i < 3; i++) {
                Cube[3][0][i] = temp[5][i];
                Cube[4][0][i] = temp[3][i];
                Cube[2][0][i] = temp[4][i];
                Cube[5][0][i] = temp[2][i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[0][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[0][i][2] = temp[2][2 - i];
                Cube[0][i][1] = temp[1][2 - i];
                Cube[0][i][0] = temp[0][2 - i];
            }
        }
    }
    else if (Where == 'D') {
        if (direction == '+') { //아래를 시계방향
            char temp[6][3];
            for (int j = 0; j < 6; j++) {
                for (int i = 0; i < 3; i++) {
                    temp[j][i] = Cube[j][2][i];
                }
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][2][i] = temp[2][i];
                Cube[3][2][i] = temp[5][i];
                Cube[4][2][i] = temp[3][i];
                Cube[2][2][i] = temp[4][i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[1][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[1][i][2] = temp[0][i];
                Cube[1][i][1] = temp[1][i];
                Cube[1][i][0] = temp[2][i];
            }
        }
        else if (direction == '-') { // 아래 반시계방향
            char temp[6][3];
            for (int j = 0; j < 6; j++) {
                for (int i = 0; i < 3; i++) {
                    temp[j][i] = Cube[j][2][i];
                }
            }
            for (int i = 0; i < 3; i++) {
                Cube[4][2][i] = temp[2][i];
                Cube[3][2][i] = temp[4][i];
                Cube[5][2][i] = temp[3][i];
                Cube[2][2][i] = temp[5][i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[1][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[1][i][2] = temp[2][2 - i];
                Cube[1][i][1] = temp[1][2 - i];
                Cube[1][i][0] = temp[0][2 - i];
            }
        }
    }
    else if (Where == 'F') {
        if (direction == '+') { //앞면을 시계방향
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][2][i];
                temp[5][i] = Cube[5][i][0];
                temp[1][i] = Cube[1][0][i];
                temp[4][i] = Cube[4][i][2];
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][i][0] = temp[0][i];
                Cube[1][0][i] = temp[5][2 - i];
                Cube[4][i][2] = temp[1][i];
                Cube[0][2][i] = temp[4][2 - i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[2][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[2][i][2] = temp[0][i];
                Cube[2][i][1] = temp[1][i];
                Cube[2][i][0] = temp[2][i];
            }
        }
        else if (direction == '-') {
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][2][i];
                temp[5][i] = Cube[5][i][0];
                temp[1][i] = Cube[1][0][i];
                temp[4][i] = Cube[4][i][2];
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][i][0] = temp[1][2 - i];
                Cube[1][0][i] = temp[4][i];
                Cube[4][i][2] = temp[0][2 - i];
                Cube[0][2][i] = temp[5][i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[2][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[2][i][2] = temp[2][2 - i];
                Cube[2][i][1] = temp[1][2 - i];
                Cube[2][i][0] = temp[0][2 - i];
            }
        }
    }
    else if (Where == 'B') {
        if (direction == '+') {
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][0][i];
                temp[5][i] = Cube[5][i][2];
                temp[1][i] = Cube[1][2][i];
                temp[4][i] = Cube[4][i][0];
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][i][2] = temp[1][2 - i];
                Cube[1][2][i] = temp[4][i];
                Cube[4][i][0] = temp[0][2 - i];
                Cube[0][0][i] = temp[5][i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[3][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[3][i][2] = temp[0][i];
                Cube[3][i][1] = temp[1][i];
                Cube[3][i][0] = temp[2][i];
            }
        }
        else if (direction == '-') {
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][0][i];
                temp[5][i] = Cube[5][i][2];
                temp[1][i] = Cube[1][2][i];
                temp[4][i] = Cube[4][i][0];
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][i][2] = temp[0][i];
                Cube[1][2][i] = temp[5][2 - i];
                Cube[4][i][0] = temp[1][i];
                Cube[0][0][i] = temp[4][2 - i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[3][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[3][i][2] = temp[2][2 - i];
                Cube[3][i][1] = temp[1][2 - i];
                Cube[3][i][0] = temp[0][2 - i];
            }
        }
    }
    else if (Where == 'L') {
        if (direction == '+') {
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][i][0];
                temp[2][i] = Cube[2][i][0];
                temp[1][i] = Cube[1][i][0];
                temp[3][i] = Cube[3][i][2];
            }
            for (int i = 0; i < 3; i++) {
                Cube[0][i][0] = temp[3][2 - i];
                Cube[2][i][0] = temp[0][i];
                Cube[1][i][0] = temp[2][i];
                Cube[3][i][2] = temp[1][2 - i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[4][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[4][i][2] = temp[0][i];
                Cube[4][i][1] = temp[1][i];
                Cube[4][i][0] = temp[2][i];
            }
        }
        else if (direction == '-') {
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][i][0];
                temp[2][i] = Cube[2][i][0];
                temp[1][i] = Cube[1][i][0];
                temp[3][i] = Cube[3][i][2];
            }
            for (int i = 0; i < 3; i++) {
                Cube[0][i][0] = temp[2][i];
                Cube[2][i][0] = temp[1][i];
                Cube[1][i][0] = temp[3][2 - i];
                Cube[3][i][2] = temp[0][2 - i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[4][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[4][i][2] = temp[2][2 - i];
                Cube[4][i][1] = temp[1][2 - i];
                Cube[4][i][0] = temp[0][2 - i];
            }
        }
    }
    else if (Where == 'R') {
        if (direction == '+') {
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][i][2];
                temp[2][i] = Cube[2][i][2];
                temp[1][i] = Cube[1][i][2];
                temp[3][i] = Cube[3][i][0];
            }
            for (int i = 0; i < 3; i++) {
                Cube[0][i][2] = temp[2][i];
                Cube[3][i][0] = temp[0][2 - i];
                Cube[1][i][2] = temp[3][2 - i];
                Cube[2][i][2] = temp[1][i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[5][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][i][2] = temp[0][i];
                Cube[5][i][1] = temp[1][i];
                Cube[5][i][0] = temp[2][i];
            }
        }
        else if (direction == '-') {
            char temp[6][3];
            for (int i = 0; i < 3; i++) {
                temp[0][i] = Cube[0][i][2];
                temp[2][i] = Cube[2][i][2];
                temp[1][i] = Cube[1][i][2];
                temp[3][i] = Cube[3][i][0];
            }
            for (int i = 0; i < 3; i++) {
                Cube[0][i][2] = temp[3][2 - i];
                Cube[2][i][2] = temp[0][i];
                Cube[1][i][2] = temp[2][i];
                Cube[3][i][0] = temp[1][2 - i];
            }
 
            for (int i = 0; i < 3; i++) {
                for (int j = 0; j < 3; j++)
                    temp[i][j] = Cube[5][i][j];
            }
            for (int i = 0; i < 3; i++) {
                Cube[5][i][2] = temp[2][2 - i];
                Cube[5][i][1] = temp[1][2 - i];
                Cube[5][i][0] = temp[0][2 - i];
            }
        }
    }
}
 
void print_Cube() {
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            cout << Cube[0][i][j];
        }
        cout << "\n";
    }
}