반응형

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

 

5373번: 큐빙

각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란

www.acmicpc.net

 

 

[ 문제풀이 ]

 

1. 매 테스트 케이스마다 큐브를 초기화시켜줍니다.

 

2. 해당 면을 회전시키면 마주 보는 면을 제외하고 모든 면이 바뀌므로 갱신시켜줍니다.

 

3. 변경된 상태를 저장해줍니다.

 

4. 회전이 끝나면 윗면을 출력해줍니다.

 

위의 2번 과정에서 해당 면을 회전시킬 때 면과 이어진 면도 바뀌지만 해당 면도 회전한다는 것을 생각해야 합니다.

 

[ 소스코드 ]

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
#include<iostream>
#include<string>
 
using namespace std;
 
void turn(char a, string side[3])    //면 회전
{
    string temp[3] = {
        "aaa","bbb","ccc"
    };
    if (a == '+') {
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                temp[j][2 - i] = side[i][j];
            }
        }
    }
    else {
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                temp[i][j] = side[j][2 - i];
            }
        }
    }
 
    for (int i = 0; i < 3; i++) {
        side[i] = temp[i];
    }
}
 
void change(char* input, string cube[][3])
{
    if (input[0] == 'U') {        //윗 면
        string temp = cube[3][0];
        if (input[1] == '-') {
            turn('-', cube[0]);
            cube[3][0] = cube[5][0];
            cube[5][0] = cube[2][0];
            cube[2][0] = cube[4][0];
            cube[4][0] = temp;
        }
        else {
            turn('+', cube[0]);
            cube[3][0] = cube[4][0];
            cube[4][0] = cube[2][0];
            cube[2][0] = cube[5][0];
            cube[5][0] = temp;
        }
    }
    else if (input[0] == 'D') {        //아랫 면
        string temp = cube[3][2];
        if (input[1] == '-') {
            turn('-', cube[1]);
            cube[3][2] = cube[4][2];
            cube[4][2] = cube[2][2];
            cube[2][2] = cube[5][2];
            cube[5][2] = temp;
        }
        else {
            turn('+', cube[1]);
            cube[3][2] = cube[5][2];
            cube[5][2] = cube[2][2];
            cube[2][2] = cube[4][2];
            cube[4][2] = temp;
        }
    }
    else if (input[0] == 'F') {    //앞 면
        string temp = cube[0][2];
        if (input[1] == '-') {
            turn('-', cube[2]);
            for (int i = 0; i < 3; i++) {
                cube[0][2][i] = cube[5][i][0];
                cube[5][i][0] = cube[1][2][i];
                cube[1][2][i] = cube[4][2 - i][2];
                cube[4][2 - i][2] = temp[i];
            }
        }
        else {
            turn('+', cube[2]);
            for (int i = 0; i < 3; i++) {
                cube[0][2][i] = cube[4][2 - i][2];
                cube[4][2 - i][2] = cube[1][2][i];
                cube[1][2][i] = cube[5][i][0];
                cube[5][i][0] = temp[i];
            }
        }
    }
    else if (input[0] == 'B') {    //뒷 면
        string temp = cube[0][0];
        if (input[1] == '-') {
            turn('-', cube[3]);
            for (int i = 0; i < 3; i++) {
                cube[0][0][i] = cube[4][2 - i][0];
                cube[4][2 - i][0] = cube[1][0][i];
                cube[1][0][i] = cube[5][i][2];
                cube[5][i][2] = temp[i];
            }
        }
        else {
            turn('+', cube[3]);
            for (int i = 0; i < 3; i++) {
                cube[0][0][i] = cube[5][i][2];
                cube[5][i][2] = cube[1][0][i];
                cube[1][0][i] = cube[4][2 - i][0];
                cube[4][2 - i][0] = temp[i];
            }
        }
    }
    else if (input[0] == 'L') {    //왼쪽 면
        string temp = "";
        for (int i = 0; i < 3; i++) {
            temp += cube[0][i][0];
        }
 
        if (input[1] == '-') {
            turn('-', cube[4]);
            for (int i = 0; i < 3; i++) {
                cube[0][i][0] = cube[2][i][0];
                cube[2][i][0] = cube[1][2 - i][2];
                cube[1][2 - i][2] = cube[3][2 - i][2];
                cube[3][2 - i][2] = temp[i];
            }
        }
        else {
            turn('+', cube[4]);
            for (int i = 0; i < 3; i++) {
                cube[0][i][0] = cube[3][2 - i][2];
                cube[3][2 - i][2] = cube[1][2 - i][2];
                cube[1][2 - i][2] = cube[2][i][0];
                cube[2][i][0] = temp[i];
            }
        }
    }
    else {    //오른쪽 면
        string temp = "";
        for (int i = 0; i < 3; i++) {
            temp += cube[0][i][2];
        }
 
        if (input[1] == '-') {
            turn('-', cube[5]);
            for (int i = 0; i < 3; i++) {
                cube[0][2 - i][2] = cube[3][i][0];
                cube[3][i][0] = cube[1][i][0];
                cube[1][i][0] = cube[2][2 - i][2];
                cube[2][2 - i][2] = temp[2 - i];
            }
        }
        else {
            turn('+', cube[5]);
            for (int i = 0; i < 3; i++) {
                cube[0][2 - i][2] = cube[2][2 - i][2];
                cube[2][2 - i][2] = cube[1][i][0];
                cube[1][i][0] = cube[3][i][0];
                cube[3][i][0] = temp[2 - i];
            }
        }
    }
}
 
int main()
{
    int T;
    scanf("%d", &T);
 
    for (int t = 0; t < T; t++) {
        string cube[6][3] = {    //큐브 초기화
            {"www", "www", "www"},
            {"yyy", "yyy", "yyy"},
            {"rrr",    "rrr", "rrr"},
            {"ooo",    "ooo", "ooo"},
            {"ggg",    "ggg", "ggg"},
            {"bbb",    "bbb", "bbb"}
        };
        int n;
        scanf("%d", &n);
 
        for (int i = 0; i < n; i++) {
            char input[5];
            scanf("%s", input);
            change(input, cube);
        }
 
        for (int i = 0; i < 3; i++) {
            cout << cube[0][i] << endl;
        }
    }
}
cs
반응형
저작자표시 비영리 변경금지

'백준' 카테고리의 다른 글

[ 백준 ] 21610번 - 마법사 상어와 비바라기 (C++)  (0) 2022.09.17
[ 백준 ] 17779번 - 게리맨더링 2 (C++)  (0) 2022.09.16
[ 백준 ] 17140번 - 이차원 배열과 연산 (C++)  (0) 2022.09.14
[ 백준 ] 16235번 - 나무 재테크 (C++)  (0) 2022.09.13
[ 백준 ] 15685번 - 드래곤 커브 (C++)  (0) 2022.09.12

+ Recent posts

티스토리툴바