[프로그래머스/C++ 문제 풀이] Lv. 0 - 등수 매기기

문제 설명

영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요.

제한 사항

• 0 ≤ score[0], score[1] ≤ 100
• 1 ≤ score의 길이 ≤ 10
• score의 원소 길이는 2입니다.
• score는 중복된 원소를 갖지 않습니다.

입출력 예

score	result
[[80, 70], [90, 50], [40, 70], [50, 80]]	[1, 2, 4, 3]
[[80, 70], [70, 80], [30, 50], [90, 100], [100, 90], [100, 100], [10, 30]]	[4, 4, 6, 2, 2, 1, 7]

 

입출력 예 #1

• 평균은 각각 75, 70, 55, 65 이므로 등수를 매겨 [1, 2, 4, 3]을 return합니다.

입출력 예 #2

• 평균은 각각 75, 75, 40, 95, 95, 100, 20 이므로 [4, 4, 6, 2, 2, 1, 7] 을 return합니다.
• 공동 2등이 두 명, 공동 4등이 2명 이므로 3등과 5등은 없습니다.

---

문제 풀이

이번 문제의 경우 score의 사이즈가 최대 10까지 밖에 안되기에 저는 이중 for문을 통해 모든 평균값을 비교해가며 문제를 해결하게 되었습니다.

 

주어진 점수는 int로, 평균값을 계산했을 때 소수 부분이 포함되면 순위의 변동이 생길수도 있기에 float 형으로 강제 형변환을 진행하여 평균값을 계산하였습니다.

 

문제를 통과한 이후 생각해보니 굳이 평균값을 구할 필요가 없다는 아이디어가 생각났습니다.

즉, 영어 점수와 수학 점수를 합친 값으로 비교를 해도 동일한 결과가 나오게 된다는 것입니다.

정답 코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<vector<int>> score) {
    vector<int> answer;

    for (int i = 0; i < score.size(); i++)
    {
        float avg = (score[i][0] + score[i][1]) / 2.0f;
        int index = 1;
        for (int j = 0; j < score.size(); j++)
        {
            if (i == j) continue;

            float nextAvg = (score[j][0] + score[j][1]) / 2.0f;

            if (nextAvg > avg)
            {
                index++;
            }
        }

        answer.push_back(index);
    }

    return answer;
}