[백준][C++] 2480 문제 : 주사위 세개

2023.06.29 문제 풀이 결과 : 오답

 

 

문제

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개의 눈이 빈칸을 사이에 두고 각각 주어진다.

 

 

나의 풀이

 

#include<iostream>
#include<cstdlib>
int main()
{

    int sum = 0;
    int result[3];
    std::cin >> result[0] >> result[1] >> result[2];


    if (result[0] == result[1] && result[1] == result[2])
    {
        sum += 10000 + (result[0] * 1000);
    }
    else if(result[0] == result[1] || result[0] == result[2] || result[1] == result[2])
    {
        if (result[0] == result[1] || result[0] == result[2])
            sum += 1000 + (result[0] * 100);
        else if (result[1] == result[2])
            sum += 1000 + (result[1] * 100);
    }
    else
    {
        int maxValue = 0;
        for (int i = 0; i < sizeof(result); i++)
        {
            if (maxValue < result[i])
                maxValue;
        }
        sum += maxValue * 100;
    }
    std::cout << sum << std::endl;


}

 

GPT의 풀이

#include <iostream>
#include <algorithm>

using namespace std;

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

    sort(dice, dice + 3);  // 주사위 눈을 오름차순으로 정렬

    int prize;
    if (dice[0] == dice[2]) {
        // 같은 눈이 3개인 경우
        prize = 10000 + dice[0] * 1000;
    } else if (dice[0] == dice[1] || dice[1] == dice[2]) {
        // 같은 눈이 2개인 경우
        prize = 1000 + dice[1] * 100;
    } else {
        // 모두 다른 눈인 경우
        prize = dice[2] * 100;
    }

    cout << prize << endl;

    return 0;
}

오답 원인 분석

   sort(dice, dice + 3);  // 주사위 눈을 오름차순으로 정렬

정답의 핵심은 배열의 요소를 오름차순으로 정렬을 하고 
가장 작은 요소와 큰 요소가 같으면 같은 눈이 3개라고 판단하였다.

 

반면 내가 작성한 코드는

데이터를 정렬하지않고 배열에있는 요소 하나하나 모두 비교하였다.

 

다음과 같은 방법을 사용한다면 배열의 요소가 1개만 늘어도 조건문을 기하급수적으로 추가해야한다는 문제점이 있다.