[C++] BOJ 2480번: 주사위 세개

문제

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개 주사위의 나온 눈이 주어질 때, 상금을 계산하는 프로그램을 작성 하시오.

 

 

입력 1

3 3 6

출력 2

1300

 

입력 2

2 2 2

출력 2

12000

 

입력 3

6 2 5

출력 3

600

 

 

코드

#include<iostream>

using namespace std;

bool equals(int rValue,int lValue, int* outValue) {
    if (rValue == lValue) {
        *outValue = rValue;
        return true;
    }
    else
        return false;
}

int main() {
    
    int firstDice, secondDice, thirdDice;
    int value=0;
    cin >> firstDice >> secondDice >> thirdDice;
    
    if (firstDice == secondDice&& secondDice == thirdDice) {     //만약 세개가 같은 값이면
        cout << 10000 + firstDice * 1000;
    }
    else if (equals(firstDice,secondDice,&value)
        || equals(secondDice, thirdDice, &value)
        || equals(firstDice, thirdDice, &value)) {     //만약 두개가 같은 값이면
        cout<<1000+ value *100;
    }
    else {
        //그 중 가장 큰눈
        value = max(max(firstDice, secondDice), thirdDice);
        cout << value * 100;
    }

    return 0;
}

 

*간단한 해설*

단계별로 풀어보기에서 if문 주제로 추가 분류된 문제여서 풀어보았다.

말그대로 간단하게 if-else if-else문을 통하여 총 3가지로 분류하면 된다.

 if (firstDice == secondDice&& secondDice == thirdDice)

이부분은 첫번째 주사위와 두번째 주사위의 숫자가 같고 두번째 주사위와 세번째 주사위의 숫자가 같을때, 'A와 B가 같고 B와 C가 같으면 A와 C는 같다'라는 공리를 통해 두가지의 원리가 true값을 반환한다면 자연스럽게 세 가지의 값이 모두 같음을 의미한다.

bool equals(int rValue,int lValue, int* outValue) {
    if (rValue == lValue) {
        *outValue = rValue;
        return true;
    }
    else
        return false;
}

equals()함수의 경우 else if문 안에서 만약 두개가 같은 값이면 value에 그 값을 집어넣어서 출력할때 쓸수 있게끔 제작하였다. 그중 outValue만 포인터를 사용한 이유는 rValue와 lValue의 경우 얕은 복사를 통해 숫자값만 들고와서 비교하면 되지만 outValue의 경우 해당 값을 넣어줘야하기때문에 깊은 복사가 필요해서 포인터를 사용하였다.

else {
        //그 중 가장 큰눈
        value = max(max(firstDice, secondDice), thirdDice);
        cout << value * 100;
    }

마지막으로 세개의 값이 모두 다른 경우 max()함수를 통해 먼저 첫번째 수와 두번째 수의 크기를 비교하고, 그 다음 비교한 큰 값과 세번째 수의 값을 비교하여 제일 큰 수를 value에 넣어서 출력하도록 하였다.

 

 

 

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*