본문 바로가기
코딩/문제풀이-백준

백준 14499번 - 주사위 굴리기 (C++)

by 남대현 2021. 7. 14.
반응형

문제

문제에 낚시가 숨어있다. 시작 좌표 입력값을 잘 보면, 해당 입력값을 나타내는 단어는 xy지만, 실제로 입력받는 좌표는 세로,가로 순서이다.(사실상 y, x)

 

해결 방법

주사위의 회전을 구현하는것이 문제의 핵심이라고 생각하여 6칸짜리 배열을 통하여 이를 구현하였다. (0=좌/1=우/2=앞/3=상/4=뒤/5=하) 3D적으로 더 깔끔하게 구현 할 수 있을것 같은데 생각이 떠오르지 않아 그냥 저렇게 하였다.

 

아쉬웠던 점

주사위를 구현하는 부분에서 3D형태로 구현하지 못해서 아쉽다.... 외에도 전체적으로 코드가 좀 더럽다

 

코드

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
#include <iostream>
#include <vector>
using namespace std;
 
void Dice_Swap(int _Num1, int _Num2, vector<int> &_Vec)
{
    int Save = _Vec[_Num1];
    _Vec[_Num1] = _Vec[_Num2];
    _Vec[_Num2] = Save;
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    int Num, X, Y, Dice_X, Dice_Y; 
    vector<int> Dice(60); //0=좌/1=우/2=앞/3=상/4=뒤/5=하
    cin >> Y >> X >> Dice_Y >> Dice_X >> Num;
 
    vector<vector<int>> Map(Y);
    for(int j = 0 ; j < Y; ++j)
        for (int i = 0; i < X; ++i)
            Map[j].emplace_back();
 
    for (int i = 0; i < Y; ++i)
        for (int j = 0; j < X; ++j)
            cin >> Map[i][j];
 
    for (int i = 0; i < Num; ++i)
    {
        int Move;
        cin >> Move;
        switch (Move)
        {
        case 1:
            if (Dice_X == X-1)
                continue;
            Dice_X++;
            Dice_Swap(15, Dice);
            Dice_Swap(03, Dice);
            Dice_Swap(01, Dice);
            break;
        case 2:
            if (Dice_X == 0)
                continue;
            Dice_X--;
            Dice_Swap(05, Dice);
            Dice_Swap(13, Dice);
            Dice_Swap(10, Dice);
            break;
        case 3:
            if (Dice_Y == 0)
                continue;
            Dice_Y--;            
            Dice_Swap(23, Dice);
            Dice_Swap(34, Dice);
            Dice_Swap(45, Dice);
            break;
        case 4:
            if (Dice_Y == Y - 1)
                continue;
            Dice_Y++;
            Dice_Swap(54, Dice);
            Dice_Swap(43, Dice);
            Dice_Swap(32, Dice);
            break;
        default:
            break;
        }
 
        if (Map[Dice_Y][Dice_X] == 0)
            Map[Dice_Y][Dice_X] = Dice[5];
        else
        {
            Dice[5= Map[Dice_Y][Dice_X];
            Map[Dice_Y][Dice_X] = 0;
        }
 
        cout << Dice[3<< "\n";
    }
}
cs

 

반응형

댓글