37. 주사위 게임 3

Q . 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. 4개 모두 같을때 

a b c d 

 

2.  3개만 같을때

 

a b c // d

a b d // c

a c d // b

b c d // a 

 

여기서 고민해 봐야하는게

수학에서 보면 순열과 조합 이라는게 있다. 

순열은 뽑는 순서가 관련이 있고 

조합은 뽑는 순서가 관련이 없다. 

 

예를 들면

4 1 4 4 가 나왔다고하면 

순열의 경우

1444 / 4144 / 4414 / 4441 의 4가지 경우의 수를 가지며

조합의 경우 

1444 의 1가지 경우의 수를 가진다.

 

우리가 풀어야하는 이 주사위 문제는 조합문제로 볼 수 있다. 

a b c d 가 사실 상관이 없다. 

1444 / 4144 / 4414 / 4441 의 4가지 경우 모두

(10 × 4 + 1)2 = 412 = 1681점  이라는 값을 가진다. 

따라서 a b c d 를 순서에 상관 없는 조합 문제로 바꾸기 위해서 

배열에 넣은뒤 오름차순으로 정렬을 해서 나온 순서에 상관없이 섞어버리면

 

list = [ num1 , num2 , num3 , num4] 

숫자 4개를 가지는 리스트에 숫자가 몇개가 같은가 다른가 에 대한 문제로 바꿀수있다. 

 

 

 

오름차순 정렬을했기때문에 만약  숫자가 다 다르다면

num1 < num2 < num3 < num4 인데

 

1. 모두 같은경우  ex) 1111

num1 == num4 

(제일 작은수와 제일 큰수가 같음)

 

2. 1개만 다른경우

 

2-1. 작은수1개 큰수 3개 ex) 1666

num1 < num2 && num2 == num4

 

2-2. 작은수3개 큰수 1개  ex) 1116 

num1 == num3 && num3 < num4

 

3. 2개씩 같은게 2개 인경우 ex1166

 

num1 == num2 && num2 != num3 && num3 == num4

 

 

4. 2개는같고 나머지 모두 다른경우

 

4-1.  제일 작은 수가 2개 인 경우 ex) 1123

num1 == num2 && num2 < num3 &&  num3 < num4

 

4-2.  중간 값의 수가 2개 인 경우 ex) 1223

num1 < num2 && num2 == num3 &&  num3 < num4

 

4-3.  제일 큰 수가 2개 인 경우    ex) 1233

num1 < num2 && num2 < num3 &&  num3 == num4

 

5. 다 다른경우 ex) 1234

 

num1 < num2 && num2 < num3 &&  num3 < num4

 

이를 이제 if - else if - else 문으로 처리해보자 .

 

---

function solution(a, b, c, d) {
    let answer = 0;
    let num = [a,b,c,d];
    num.sort()

    if (num[0] == num[3] ) { // 1
        answer = num[3]*1111
    }
    else if (num[0] < num[1] && num[1] == num[3]){ // 2-1
        answer = (10*num[3] + num[0])**2
    }
    else if (num[0] == num[2] && num[2] < num[3]){ // 2-2
        answer = (10*num[0] + num[3])**2
    }else if (num[0] == num[1] && num[1] != num[2] && num[2] == num[3]){ // 3
        answer = (num[0]+num[3]) * (num[3]-num[0])
    }else if (num[0] == num[1] && num[1] < num[2] &&  num[2] < num[3]){ //4-1
        answer = num[2]*num[3]
    }else if (num[0] < num[1] && num[1] == num[2] &&  num[2] < num[3]){ //4-2
        answer = num[0]*num[3]
    }else if (num[0] < num[1] && num[1] < num[2] &&  num[2] == num[3]){ //4-3
        answer = num[0]*num[1]
    }else { //5
        answer = num[0]
    }
    return answer
    
}