[ 백준 ] 2116번 - 주사위 쌓기 (C++)

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

2116번: 주사위 쌓기

 

 

[ 문제풀이 ]

 

1. 모든 주사위를 입력받고, 첫 주사위의 바닥이 A일 때부터 F일 때까지 for문을 통해 돌면서 모든 경우의 수를 구합니다.

 

2. 주사위의 바닥이 정해지면 윗면이 정해지고, 두 면을 제외한 나머지 수 중 가장 큰 수를 Max에 저장하고, 쌓여 있는 모든 주사위의 옆면 중 Max 값을 ret에 더해줍니다.

 

3. ret 값중 가장 큰 값을 ans에 저장하고, 출력합니다.

 

[ 소스코드 ]

#include<iostream>
 
using namespace std;
 
int N;
int arr[10000][6];
int ans;
 
int getSum(int n)
{
    int temp = arr[0][n];
    int idx = n;
    int ret = 0;
    int Max = 0;
 
    for (int i = 0; i < N; i++) {
        Max = 0;
 
        for (int j = 0; j < 6; j++) {
            if (arr[i][j] == temp) {
                idx = j;
                break;
            }
        }
 
        if (idx == 0 || idx == 5) {
            for (int j = 0; j < 6; j++) {
                if (j != 0 && j != 5) {
                    Max = max(Max, arr[i][j]);
                }
            }
 
            if (idx == 0) {
                temp = arr[i][5];
            }
            else {
                temp = arr[i][0];
            }
        }
        else if (idx == 1 || idx == 3) {
            for (int j = 0; j < 6; j++) {
                if (j != 1 && j != 3) {
                    Max = max(Max, arr[i][j]);
                }
            }
 
            if (idx == 1) {
                temp = arr[i][3];
            }
            else {
                temp = arr[i][1];
            }
        }
        else {
            for (int j = 0; j < 6; j++) {
                if (j != 2 && j != 4) {
                    Max = max(Max, arr[i][j]);
                }
            }
 
            if (idx == 2) {
                temp = arr[i][4];
            }
            else {
                temp = arr[i][2];
            }
        }
 
        ret += Max;
    }
 
    return ret;
}
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> N;
 
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < 6; j++) {
            cin >> arr[i][j];
        }
    }
 
    for (int i = 0; i < 6; i++) {
        ans = max(ans, getSum(i));
    }
 
    cout << ans;
}