[기초 Day8] 주사위 게임 3

1. 문제 설명

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

 

2. 제한 사항

• 매개변수 a, b, c, d 는 1 이상 6 이하의 정수입니다.

 

3. 문제의 요구사항 파악

• 해당 문제에서는 논리연산자를 이용하여 각 경우의 수일 때 나오는 결과값을 요구한다고 파악
• 모든 각 경우의 수를 if문을 통해 작성하면서 규칙을 파악
• 같은 숫자가 나온 주사위 값이 연속적으로 나오면 편할거라는 생각 (주사위 1 == 주사위 2, 주사위 2 == 주사위 3...)

 

4. 문제 해결 순서

1) 매개변수 a, b, c, d를 배열에 넣고 오름차순 정렬

int[] dice = {a, b, c, d};
Arrays.sort(dice);

 

2) 0번째 값과 3번째 값이 같다면 배열의 모든 값이 같다

if (dice[0] == dice[3]) {
    return 1111 * dice[0];
}

 

- 네 주사위에서 나온 숫자가 모두 p로 같다면 1111 × p점을 얻습니다. (Clear)

 

3) 0번째 값과 2번째 값이 같거나(||) 1번째 값과 3번째 값이 같다면 세 주사위의 값이 같고 하나만 다르다 (연속된 3개의 값이 같은 경우는 2가지뿐이다)

if (dice[0] == dice[2] || dice[1] == dice[3]) {
    if (dice[0] == dice[2]) {
        return (10 * dice[0] + dice[3]) * (10 * dice[0] + dice[3]);
    } else {
        return (10 * dice[3] + dice[0]) * (10 * dice[3] + dice[0]);
}

- 세 주사위에서 나온 숫자가 p로 같고 나머지 다른 주사위에서 나온 숫자가 q(p ≠ q)라면 (10 × p + q)2 점을 얻습니다. (Clear)

 

4) 0번째 값과 1번째 값이 같고(&&) 2번째 값과 3번째 값이 같다면 두 쌍의 같은 값이다

if (dice[0] == dice[1] && dice[2] == dice[3]) {
    return (dice[0] + dice[3]) * (dice[3] - dice[0]);
}

- 주사위가 두 개씩 같은 값이 나오고, 나온 숫자를 각각 p, q(p ≠ q)라고 한다면 (p + q) × |p - q|점을 얻습니다. (Clear)

 

5) 0번째 값과 1번째 값만 같다, 1번째 값과 2번째 값만 같다, 2번째 값과 3번째 값만 같다면 한쌍의 같은 값과 각기 다른 두 개의 값이다

if (dice[0] == dice[1]) {
    return dice[2] * dice[3];
} else if (dice[1] == dice[2]) {
    return dice[0] * dice[3];
} else if (dice[2] == dice[3]) {
    return dice[0] * dice[1];
}

- 어느 두 주사위에서 나온 숫자가 p로 같고 나머지 두 주사위에서 나온 숫자가 각각 p와 다른 q, r(q ≠ r)이라면 q × r점을 얻습니다. (Clear)

 

6) 그 외의 모든 경우는 네 개의 값이 모두 다르다

else {
    return dice[0];
}

- 네 주사위에 적힌 숫자가 모두 다르다면 나온 숫자 중 가장 작은 숫자만큼의 점수를 얻습니다. (Clear)

 

* 1) ~ 6) 까지의 경우는 오름차순으로 정렬과 이전 if문에서 걸러지고 남은 경우의 수만 가지고 판단을 하기 때문에 다른 논리연산이 생략 가능하다

* 전체코드 *

int[] dice = {a, b, c, d};
Arrays.sort(dice);
if (dice[0] == dice[3]) {
    return 1111 * dice[0];
} else if (dice[0] == dice[2] || dice[1] == dice[3]) {
    if (dice[0] == dice[2]) {
        return (10 * dice[0] + dice[3]) * (10 * dice[0] + dice[3]);
    } else {
        return (10 * dice[3] + dice[0]) * (10 * dice[3] + dice[0]);
    }
} else if (dice[0] == dice[1] && dice[2] == dice[3]) {
    return (dice[0] + dice[3]) * (dice[3] - dice[0]);
} else if (dice[0] == dice[1]) {
    return dice[2] * dice[3];
} else if (dice[1] == dice[2]) {
    return dice[0] * dice[3];
} else if (dice[2] == dice[3]) {
    return dice[0] * dice[1];
} else {
    return dice[0];
}

 

 

 

출처 : 프로그래머스 코딩 테스트 연습

코딩테스트 연습 | 프로그래머스 스쿨