[C++백준 2456번:나는 학급회장이다.]

문제링크

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

2456번: 나는 학급회장이다

문제

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과 최고 점수를 출력한다.

 

해석

모든 조건을 판단하여 풀이도 가능하다.

하지만 그보다 조금 더 간단한 방법이 있는데 점수를 넣어줄 때 제곱해서 넣어주는 것이다. 이 방법을 사용하게 되면 점수들의 합은 같을 수 있지만 점수의 제곱의 합은 다르다는 것이 보장된다.

코드

#include <iostream>
using namespace std;
 
pair<int, int> p[3];
 
int main() {
    int n, a;
    cin >> n;
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 3; j++) {
            cin >> a;
            p[j].first = p[j].first + a;
            p[j].second = p[j].second + a * a;
        }
    }
 
    int index = 0;
    bool same = false;
 
    if (p[0] < p[1]) {
        index = 1;
    }
    else if (p[0] == p[1]) {
        same = true;
    }
    if (p[index] < p[2]) {
        index = 2;
        same = false;
    }
    else if (p[index] == p[2]) {
        same = true;
    }
 
    if (same == true) {
        cout << 0 << " " << p[index].first;
    }
    else {
        cout << index + 1 << " " << p[index].first;
    }
}

 

Memo

어렵지 않은 문제같았는데 조건처리를 하다가 멘탈이 나가버린 문제였다. 계속 100%에서 틀려서 많이 어려웠다.

같은 문제를 겪는 사람이라면 내가 찾는 아래 예외를 시도해보길 바란다.

4

3 2 1

2 3 1

1 2 3

2 1 3

pair의 사용방법을 익힐 수 있었다.

pair y가 x보다 크다는 것은

1. y의 first가 x의 first보다 클 때

2. y의 first가 x의 first보다 작지만 y의 second가 x의 second보다 클 때이다.