[BOJ2480][C++] 주사위 세개

문제

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 

1. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 
2. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 
3. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다.  

예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그중 가장 큰 값이 6이므로 6×100으로 계산되어 600원을 상금으로 받게 된다.

3개 주사위의 나온 눈이 주어질 때, 상금을 계산하는 프로그램을 작성 하시오.

 

입력

첫째 줄에 3개의 눈이 빈칸을 사이에 두고 각각 주어진다. 

 

출력

첫째 줄에 게임의 상금을 출력 한다.

 

예제 입력 1

3 3 6

 

예제 출력 1

1300

 

예제 입력 2

2 2 2

 

예제 출력 2

12000

 

예제 입력 3

6 2 5

 

예제 출력 3

600

 

문제 출처

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

2480번: 주사위 세개

 

---

문제 해결 방법

• 주사위 면이 나올 수 있는 모든 경우의 수를 모두 파악한 후 If-Else 문을 사용하여 문제를 해결하였다.
• STL을 사용하지 않고 문제를 해결하기 위해 주사위의 눈(면) 3개를 넣을 배열을 선언한 후, for 문을 이용하여 입력을 받는 동시에 최댓값을 구하도록 하였다.

for (int i = 0; i < 3; i++) {
    cin >> dice[i];
    if (max <= dice[i]) max = dice[i];
}

 

• 계산하기 쉽도록 2번째로 입력 받은 주사위의 눈을 기준으로 잡아 다른 주사위의 눈들과 비교하도록 하였다.
  • ▲ : 2번째로 입력 받은 주사위의 눈(dice[1])의 값
• 그리고 다음과 같이 모든 경우의 수를 따져보았다.
  • 주사위의 눈 dice[0], dice[1], dice[2] 의 값들을 ■, ▲, ★ 라고 가정한다.

경우의 수		케이스
▲ ▲ ?	▲ ▲ ▲	Case 1
	▲ ▲ ■	Case 2
■ ▲ ?	■ ▲ ▲	Case 2
	■ ▲ ★	Case 3
	■ ▲ ■	Case 2
Case 1 : 같은 눈이 3개일 경우  /  Case 2 : 같은 눈이 2개일 경우  /  Case 1 : 같은 눈이 없을 경우

if (dice[1] == dice[0]) {   // ▲ ▲ ?
    if (dice[1] == dice[2]) {   // ▲ ▲ ▲
        prize = 10000 + (dice[1] * 1000);   // Case 1
    }
    else {  // ▲ ▲ ■
        prize = 1000 + (dice[1] * 100); // Case 2
    }
}
else {  // ■ ▲ ?
    if (dice[1] == dice[2]) {   // ■ ▲ ▲ 
        prize = 1000 + (dice[1] * 100); // Case 2
    }
    else {  // ■ ▲ ★
        prize = max * 100;  // Case 3
    }
    if (dice[0] == dice[2]) {   // ■ ▲ ■
        prize = 1000 + (dice[0] * 100); // Case 2
    }
}

 

• 그림을 이용하여 모든 경우의 수를 구함으로써 쉽게 해결할 수 있었던 문제였다.

 

코드

#include <iostream>
using namespace std;

int main() {
    int dice[3];
    int max = 0;
    int prize = 0;

    for (int i = 0; i < 3; i++) {
        cin >> dice[i];
        if (max <= dice[i]) max = dice[i];
    }

    // Case 1 : 3 same faces
    // Case 2 : 2 same faces
    // Case 3 : different faces

    if (dice[1] == dice[0]) {   // ▲ ▲ ?
        if (dice[1] == dice[2]) {   // ▲ ▲ ▲
            prize = 10000 + (dice[1] * 1000);   // Case 1
        }
        else {  // ▲ ▲ ■
            prize = 1000 + (dice[1] * 100); // Case 2
        }
    }
    else {  // ■ ▲ ?
        if (dice[1] == dice[2]) {   // ■ ▲ ▲ 
            prize = 1000 + (dice[1] * 100); // Case 2
        }
        else {  // ■ ▲ ★
            prize = max * 100;  // Case 3
        }
        if (dice[0] == dice[2]) {   // ■ ▲ ■
            prize = 1000 + (dice[0] * 100); // Case 2
        }
    }

    cout << prize << endl;

    return 0;
}

 

채점 결과