[Boj] S1 1041 주사위

---

 

1041 주사위

 

 

---

 

 

 

문제 링크

 

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

 

 

 

---

 

 

 

 

 

테스트케이스는 다 통과하는데 채점에서 계속 틀려서 한 시간 반을 헤맸다.

알고 보니 N을 int형으로 받아서 그런 거였다.

 

N은 int형의 범위를 넘어가지 않는데도 불구하고 답이 제대로 나오지 않았다.

N을 이용한 연산조차도 int형의 범위를 넘어가면 안 되나 보다.

 

문제 자체는 크게 어렵지 않지만, 되게 귀찮음을 유발하는 문제였다.

 

 

 

 

 

▼

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Boj_S1_1041_주사위 {
 
    static int[][] three = { { 1, 2, 3 }, { 1, 2, 4 }, { 1, 4, 5 }, { 1, 3, 5 }, { 2, 3, 6 }, { 2, 4, 6 }, { 4, 5, 6 },
            { 3, 5, 6 } };
    static int[][] two = { { 1, 2 }, { 1, 3 }, { 1, 4 }, { 1, 5 }, { 2, 3 }, { 2, 4 }, { 2, 6 }, { 3, 5 }, { 3, 6 },
            { 4, 5 }, { 4, 6 }, { 5, 6 } };
    static long N;
    static int[] dice;
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Long.parseLong(br.readLine());
        dice = new int[7];
        String[] str = br.readLine().split(" ");
        for (int i = 1; i <= 6; i++) {
            dice[i] = Integer.parseInt(str[i - 1]);
        }
 
        long answer = 0L;
        
        // N이 1일 경우엔, 주사위의 모든 값 다 더해준 뒤, 최댓값 빼줌.
        if (N == 1) {
            long max = Long.MIN_VALUE;
            long sum = 0;
            for (int i = 1; i <= 6; i++) {
                max = Math.max(max, dice[i]);
            }
            for (int i = 1; i <= 6; i++) {
                sum += dice[i];
            }
            answer = sum - max;
 
        } else {
            long oneMin = Long.MAX_VALUE;
            long twoMin = Long.MAX_VALUE;
            long threeMin = Long.MAX_VALUE;
 
            // 한 면이 최소인 경우의 값 구하기
            for (int i = 1; i <= 6; i++) {
                oneMin = Math.min(oneMin, dice[i]);
            }
 
            // 인접한 두 면이 최소인 경우의 값 구하기
            for (int i = 0; i < two.length; i++) {
                long sum = 0;
                for (int j = 0; j < 2; j++) {
                    sum += dice[two[i][j]];
                }
                twoMin = Math.min(twoMin, sum);
            }
 
            // 인접한 세 면이 최소인 경우의 값 구하기
            for (int i = 0; i < three.length; i++) {
                long sum = 0;
                for (int j = 0; j < 3; j++) {
                    sum += dice[three[i][j]];
                }
                threeMin = Math.min(threeMin, sum);
            }
 
            // 각 면의 갯수 구하기
            long numOfThree = 4;
            long numOfTwo = (N - 1) * 4 + (N - 2) * 4;
            long numOfOne = (N - 2) * (N - 1) * 4 + (N - 2) * (N - 2);
            
            // 각 면의 최솟값과 갯수를 곱해준 뒤 더함
            answer = threeMin * numOfThree + twoMin * numOfTwo + oneMin * numOfOne;
        }
        System.out.println(answer);
    }
}