주사위 게임 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 함수를 작성해 주세요.

import java.util.*;

class Solution {
    public static void main(String[] args) {
        System.out.println("답은"+solution(4,1,4,4));
    }
    public static int solution(int a, int b, int c, int d) {
        int answer = 0;
        List<int[]> list=new ArrayList<>();
        int[] dice=new int[4];
        dice[0]=a; dice[1]=b; dice[2] =c; dice[3] =d;

        int j=1;
        while(true){
            int count = 0;
            if(list.size()==0){
                list.add(new int[]{dice[0],1});
                System.out.println("gkgk");
            }
            Boolean check =true; //중복 된게 없을시 리스트에 추가하려고
            for (int i = 0; i < list.size(); i++) {
                //같은 수가 있을 시 그 수를 1 더해주기
                if(list.get(i)[0] ==dice[j]){
                    System.out.println("중복");
                    list.set(i , new int[]{dice[j], list.get(i)[1] + 1});
                    check=false;
                }
            }
            if(check){
                list.add(new int[]{dice[j],1});
            }
            j++;
            if(j==4){
                break;
            }

        } //while 끝
        System.out.println("리스트 크기는"+list.size());
        int p=0;
        int q=0;
        int r=0;
        if(list.size()==1){
            //주사위 수가 다 같은 경우
            answer=1111*list.get(0)[0];
        }else if(list.size()==2){
            //숫자 집합이 2개인 경우
            // 3 3 3 1  또는  3 3 2 2
            if(list.get(0)[1]!=list.get(1)[1]) {
                //그 중에서 3 3 3 1 인 경우
                int p1 = Math.max(list.get(0)[1], list.get(1)[1]);
                int q1 = Math.min(list.get(0)[1], list.get(1)[1]);

                for (int i = 0; i < list.size(); i++) {
                    if (list.get(i)[1] == p1) {
                        p = list.get(i)[0];
                    }
                    if (list.get(i)[1] == q1) {
                        q = list.get(i)[0];
                    }
                }
                answer = (10 * p + q) * (10 * p + q);
            }
            if(list.get(0)[1]==list.get(1)[1]){
                //  3 3 2 2 인 경우
                p=list.get(0)[0]; q=list.get(1)[0];
                answer=(p+q)*Math.max(p-q,q-p);
            }
        }else if(list.size()==3){
            // 3 3 1 2 인 경우
            for (int i = 0; i <list.size() ; i++) {
                if(list.get(i)[1]==2){
                    p=list.get(i)[0];
                }else if(list.get(i)[1]==1){
                    if(q==0) {
                        q = list.get(i)[0];
                    }else {
                        r=list.get(i)[0];
                    }
                }
            }
            answer= r*q;
        }else if (list.size()==4){
            // 숫자가 다 다른 경우 4  2  1  5  이런거
            list.sort(Comparator.comparingInt(arr -> arr[0]));
            answer=list.get(0)[0];

        }

        return answer;
    }
}

와 진짜 빡세다....

다풀고 다른 사람의 풀이를 보니 난 많이 어렵게 푼거 같다 ㅠ

 

일단 내 풀이는 

각각  주사위 던진 만큼을 다시 합쳐서 리스트안에 배열이 있는 형태로 만들었다.

4, 4 2, 1 이런식이면 

 

<[4,2] ,[2,1],[1,1] >  이렇게  4는 2번 나오고 2와 1은 한번씩 나왔다 를 표현해주었다.

이 리스트를 토대로  각각의 문제가 원하는 조건의 식을 if 문을 통해서 구해주고 

그 때마다 answer 값을 구하게 했다. !!

 

다른 사람의 풀이를 보니 그냥 처음 

주사위 배열을 만들고 그걸 오름차순으로 정렬해서 바로 조건식으로 넘어갔는데  그방법이 훨씬 더 간단해보였다.!