JUNGOL 실력키우기 2460 : 나는 학급회장이다.(투표)

N명의 학생들이 모인 초등학교 반에서 학급회장 선거를 하려고 한다. 그 중 3명이 회장후보로 나왔고, 이들에 대한 선호도를 N명의 학생들 각각에게 적어내도록 하였다. 세 명의 후보는 후보 1번, 후보 2번, 후보 3번이라 한다.

 

모든 학생은 3명의 후보 중에서 가장 선호하는 후보에게는 3점, 두 번째로 선호하는 후보에게는 2점, 가장 선호하지 않는 후보에게는 1점을 주어야 한다. 3명의 후보에 대한 한 학생의 선호 점수는 모두 다르며, 1점, 2점, 3점이 정확히 한 번씩 나타나야 한다.

 

후보의 최종 점수는 학생들로부터 받은 자신의 선호도 점수를 모두 더한 값이 된다. 그러면 3명의 후보 중 가장 큰 점수를 받은 후보가 회장으로 결정된다. 단, 점수가 가장 큰 후보가 여러 명인 경우에는 3점을 더 많이 받은 후보를 회장으로 결정하고, 3점을 받은 횟수가 같은 경우에는 2점을 더 많이 받은 후보를 회장으로 결정한다. 그러나 3점과 2점을 받은 횟수가 모두 동일하면, 1점을 받은 횟수도 같을 수밖에 없어 회장을 결정하지 못하게 된다.

 

여러분은 선호도 투표를 통해 얻은 세 후보의 점수를 계산한 후, 유일하게 회장이 결정되는 경우에는 회장으로 결정된 후보의 번호(1, 2, 3 중 한 번호)와 최고 점수를 출력하고, 회장을 결정하지 못하는 경우에는 번호 0과 최고 점수를 출력하는 프로그램을 작성하시오.

 

입력 파일의 첫째 줄에는 반의 학생들의 수 N(3≤N≤1,000)이 주어진다. 

다음 N개의 각 줄에는 각 학생이 제출한 회장후보 3명에 대한 선호 점수가 주어지는 데, 
첫 번째 점수는 후보 1번에 대한 점수이고 두 번째 점수는 후보 2번에 대한 점수이고 세 번째 점수는 후보 3번에 대한 점수이다. 
이 세 점수는 서로 다르며, 1, 2, 3이 정확히 한 번씩 나타난다.

 

학생들의 선호도 투표 결과로부터, 회장이 유일하게 결정되는 경우에는 회장으로 결정된 후보의 번호와 최고 점수를 출력하고, 
유일하게 결정할 수 없는 경우에는 0과 최고 점수를 출력한다.

[Copy] 6 3 1 2 2 3 1 3 1 2 1 2 3 3 1 2 1 2 3

[Copy] 1 13

[Copy] 6 1 2 3 3 1 2 2 3 1 1 2 3 3 1 2 2 3 1

[Copy] 0 12

---

이번 문제는 말 그대로 투표 결과를 분석해서 누가 당선되었는지 판별하는 프로그램인데요, 단순히 개표수만 따지는 게 아니라 점수를 따지고 점수가 동일한 경우 높은 점수를 더 많이 획득한 쪽이 이기게 됩니다.

여기에서 주목할 것은 출력할 결과는 결국 당선된 번호 + 최고 점수입니다.

즉, 기본적으로 출력시킬 번호를 변수로 저장하고 최고 점수도 따로 저장해 두면 출력하기 편합니다.

저는 각 조건에 맞는 후보의 번호를 vector에 추가했고 이 vector의 사이즈가 1인경우 당선된 사람이 한 명이니 그 번호를 저장하고 출력합니다.

이외의 경우 시도 회수에 따라 조건을 늘여서 동일하게 검사를 합니다.

만약 이 조건에 통과한 사람이 없는경우 당선된 사람의 번호는 초기에 설정해 둔 0에서 변경되지 않기에 결과 출력은 하나로 처리가 가능합니다.

#include <iostream>
#include <vector>
 
using namespace std;
 
class Person {
private:
    int score;                // 종합 점수
    int three_cnt;        // 3점의 개수
    int two_cnt;            // 2점의 개수
 
    void CountPoint(int point);
 
public:
    Person() :score(0), three_cnt(0), two_cnt(0) { }
 
    int GetScore() const { return score; }
    int GetThreeCnt() const { return three_cnt; }
    int GetTwoCnt() const { return two_cnt; }
 
    friend istream& operator >>(istream& is, Person& p);
};
 
// 득표한 점수의 종류(3점, 2점)의 개수를 세는 함수
void Person::CountPoint(int point)
{
    if (point == 3)
    {
        three_cnt++;
    }
    else if (point == 2)
    {
        two_cnt++;
    }
}
 
// 입력 연산자 오버로딩으로 점수 자동 계산
istream& operator >>(istream& is, Person& p)
{
    int point;
 
    is >> point;
    p.CountPoint(point);
    p.score += point;
 
    return is;
}
 
int GetMaxScore(const Person candidates[3]);
int GetMaxThreeCnt(const Person candidates[3]);
int GetMaxTwoCnt(const Person candidates[3]);
void CompareCandidates(const Person candidates[3]);
 
int main(void)
{
    int N;
    Person candidates[3];
 
    // 학생 수 입력
    cin >> N;
    // 각 학생의 후보자에 대한 호감도 입력
    for (int i = 0; i < N; ++i)
    {
        cin >> candidates[0] >> candidates[1] >> candidates[2];
    }
 
    CompareCandidates(candidates);
}
 
// 후보들의 점수 중 최대 값을 리턴하는 함수
int GetMaxScore(const Person candidates[3])
{
    int maxScore = candidates[0].GetScore();
 
    for (int i = 1; i < 3; ++i)
    {
        int curScore = candidates[i].GetScore();
        if (maxScore < curScore)
            maxScore = curScore;
    }
 
    return maxScore;
}
 
// 후보들의 3점 득정 개수 중 최대 값을 리턴하는 함수
int GetMaxThreeCnt(const Person candidates[3])
{
    int maxCnt = candidates[0].GetThreeCnt();
 
    for (int i = 1; i < 3; ++i)
    {
        int curCnt = candidates[i].GetThreeCnt();
        if (maxCnt < curCnt)
            maxCnt = curCnt;
    }
 
    return maxCnt;
}
 
// 후보들의 2점 득정 개수 중 최대 값을 리턴하는 함수
int GetMaxTwoCnt(const Person candidates[3])
{
    int maxCnt = candidates[0].GetTwoCnt();
 
    for (int i = 1; i < 3; ++i)
    {
        int curCnt = candidates[i].GetTwoCnt();
        if (maxCnt < curCnt)
            maxCnt = curCnt;
    }
 
    return maxCnt;
}
 
// 후보를 비교한 뒤 결과를 출력하는 함수
void CompareCandidates(const Person candidates[3])
{
    int winNumber = 0;
    int maxScore = GetMaxScore(candidates);
    int maxThreeCnt = GetMaxThreeCnt(candidates);
    int maxTwoCnt = GetMaxTwoCnt(candidates);
    vector<int> candNum;    // 최대로 겹칠 수 있는 후보군은 3명이므로 3으로 예약
 
    // 각 비교 시도에 따라 조건을 증가시켜서 검사한다.
    for (int trier = 1; trier <= 3; ++trier)
    {
        candNum.clear();
        for (int i = 0; i < 3; ++i)
        {
            if (candidates[i].GetScore() != maxScore) continue;
            if (trier >= 2 && candidates[i].GetThreeCnt() != maxThreeCnt) continue;
            if (trier >= 3 && candidates[i].GetTwoCnt() != maxTwoCnt) continue;
            candNum.emplace_back(i+1);
        }
 
        if (candNum.size() == 1)
        {
            winNumber = candNum[0];
            break;
        }
    }
 
    cout << winNumber << ' ' << maxScore << endl;
}

JUNGOL) 문제은행) 실력키우기) 나는 학급회장이다.(투표)