[프로그래머스, LV.0] 주사위 게임 3

목차

• #1 주사위 게임 3
• #2 코드 및 알고리즘

#1 주사위 게임 3

문제 설명

• 1부터 6까지 숫자가 적힌 주사위가 네 개 있습니다. 네 주사위를 굴렸을 때 나온 숫자에 따라 다음과 같은 점수를 얻습니다.
• 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다.
• 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다.
• 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다.
• 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다.
• 네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 중 가장 작은 숫자 만큼의 점수를 얻습니다.
• 네 주사위를 굴렸을 때 나온 숫자가 정수 매개변수 a, b, c, d로 주어질 때, 얻는 점수를 return 하는 solution 함수를 작성해 주세요.

제한 사항

• a, b, c, d는 1 ~ 6 사이의 정수이다.

입출력 예

입출력 예 #1

• 예제 1번에서 네 주사위 숫자가 모두 2로 같으므로 1111 × 2 = 2222점을 얻습니다. 따라서 2222를 return 합니다.

입출력 예 #2

• 예제 2번에서 세 주사위에서 나온 숫자가 4로 같고 나머지 다른 주사위에서 나온 숫자가 1이므로 (10 × 4 + 1)2 = 412 = 1681점을 얻습니다. 따라서 1681을 return 합니다.

입출력 예 #3

• 예제 3번에서 a, d는 6으로, b, c는 3으로 각각 같으므로 (6 + 3) × |6 - 3| = 9 × 3 = 27점을 얻습니다. 따라서 27을 return 합니다.

입출력 예 #4

• 예제 4번에서 두 주사위에서 2가 나오고 나머지 다른 두 주사위에서 각각 5, 6이 나왔으므로 5 × 6 = 30점을 얻습니다. 따라서 30을 return 합니다.

입출력 예 #5

• 예제 5번에서 네 주사위 숫자가 모두 다르고 나온 숫자 중 가장 작은 숫자가 2이므로 2점을 얻습니다. 따라서 2를 return 합니다.

#2 코드 및 알고리즘

class Solution {
    public int solution(int a, int b, int c, int d) {
        if(a == b && b == c && c == d)
            return 1111*a; // abcd가 전부 같다면
        else if(a == b && b == c)// abc만 같다면
            return ((10 * a + d)*(10 * a + d));
        else if(b == c && c == d)// bcd만 같다면
            return ((10 * b + a)*(10 * b + a));
        else if(c == d && d == a)// cda만 같다면
            return ((10 * c + b)*(10 * c + b));
        else if(d == a && a == b)// dab만 같다면
            return ((10 * d + c)*(10 * d + c));
        else if(a == b)//ab만 같다면
            if(c == d)
                return (a+c)*Math.abs(a - c);
            else
                return c * d;
        else if(a == c)//ac만 같다면
            if(b == d)
                return (a+b)*Math.abs(a - b);
            else
                return b * d;
        else if(a == d)//ad만 같다면
            if(c == b)
                return (a+c)*Math.abs(a - c);
            else
                return c * b;
        else if(b == c)//bc만 같다면
            if(a == d)
                return (b + a)*Math.abs(b - a);
            else
                return a * d;
        else if(b == d)//bd만 같다면
            if(a == c)
                return (b+a)*Math.abs(b - a);
            else
                return a * c;
        else if(c == d)//cd만 같다면
            if(a == b)
                return (a+c)*Math.abs(a - c);
            else
                return a * b;
        else if(d == a)//ab만 같다면
            if(b == c)
                return (d+b)*Math.abs(d - b);
            else
                return b * c;
        else{
            int min = a;
            System.out.println(min);
            min = Math.min(min, b);
            min = Math.min(min, c);
            return Math.min(min, d);
        }
    }
}

풀이:

이번 문제는 어떻게든지 간단 명료하게 하고 싶었지만 아무리 생각을 해도 이런 무식하다면 무식한 방법을 사용할 수 밖에 없었다.

여러가지 방법을 사용해봤지만 경우의 수가 너무 많아서 어떻게 해야할지 답이 안나왔다.. 내 실력이 그렇지 뭐..

• if문을 통해 a, b, c, d 모두가 같은 경우.
• else-if문을 통해 3개의 숫자만 같은 경우.
• else-if문을 통해 주사위에서 나온 숫자가 두 개씩 같은 경우.
• else문에서 a, b, c, d 모두 다른 경우.

정확성  테스트
테스트 1 〉	통과 (0.02ms, 66MB)
테스트 2 〉	통과 (0.02ms, 75.5MB)
테스트 3 〉	통과 (0.02ms, 78.3MB)
테스트 4 〉	통과 (0.02ms, 77.3MB)
테스트 5 〉	통과 (0.04ms, 73.2MB)
테스트 6 〉	통과 (0.01ms, 78.4MB)
테스트 7 〉	통과 (0.02ms, 74.8MB)
테스트 8 〉	통과 (0.03ms, 74.3MB)
테스트 9 〉	통과 (0.02ms, 74.6MB)
테스트 10 〉	통과 (0.03ms, 80.5MB)
테스트 11 〉	통과 (0.01ms, 73MB)
테스트 12 〉	통과 (0.03ms, 75.1MB)
테스트 13 〉	통과 (0.25ms, 67MB)
테스트 14 〉	통과 (0.03ms, 75.1MB)
테스트 15 〉	통과 (0.04ms, 73.1MB)
테스트 16 〉	통과 (0.03ms, 77.3MB)
테스트 17 〉	통과 (0.21ms, 72.8MB)
테스트 18 〉	통과 (0.03ms, 71MB)
테스트 19 〉	통과 (0.04ms, 72.2MB)
테스트 20 〉	통과 (0.15ms, 74.2MB)
테스트 21 〉	통과 (0.02ms, 77.8MB)
테스트 22 〉	통과 (0.03ms, 82.4MB)
테스트 23 〉	통과 (0.28ms, 77.8MB)
테스트 24 〉	통과 (0.03ms, 68.4MB)
테스트 25 〉	통과 (0.03ms, 70.9MB)
테스트 26 〉	통과 (0.03ms, 73.3MB)
테스트 27 〉	통과 (0.01ms, 84.2MB)
테스트 28 〉	통과 (0.02ms, 78.7MB)
테스트 29 〉	통과 (0.02ms, 71.4MB)
테스트 30 〉	통과 (0.03ms, 74.9MB)
테스트 31 〉	통과 (0.02ms, 72.5MB)
테스트 32 〉	통과 (0.03ms, 76.8MB)
테스트 33 〉	통과 (0.03ms, 71.2MB)
테스트 34 〉	통과 (0.02ms, 76MB)
테스트 35 〉	통과 (0.21ms, 77.6MB)
테스트 36 〉	통과 (0.02ms, 78.2MB)
테스트 37 〉	통과 (0.02ms, 74.8MB)
테스트 38 〉	통과 (0.02ms, 80.8MB)
테스트 39 〉	통과 (0.03ms, 76MB)
테스트 40 〉	통과 (0.04ms, 75MB)
테스트 41 〉	통과 (0.02ms, 75.7MB)
테스트 42 〉	통과 (0.02ms, 76MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

---

후기글

점점 문제를 풀어갈수록 어려워지는게 느껴진다.