[BOJ_C++] 2456번 : 나는 학급회장이다

# 문제

# 풀이

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stack>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n, max = 0, temp; cin >> n;
    int p[3] = { 0 }, sq[3] = { 0 };
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 3; j++) {
            cin >> temp;
            sq[j] += temp * temp;
            p[j] += temp;
        }
    }
    bool flag = true;
    for (int i = 1; i < 3; i++) {
        if (sq[max] < sq[i]) {
            flag = true;
            max = i;
        }
        else if (sq[max] == sq[i]) {
            flag = false;
        }
    }
    if (flag) printf("%d %d", max + 1, p[max]);
    else printf("%d %d", 0, p[max]);
    return 0;
}

• 선호도 점수의 합의 크기가 같은 후보가 있을 경우 3점 >> 2점 >> 1점 순으로 더 많이 받은 후보다 당선된다.
• 모든 후보의 3점, 2점, 1점의 개수를 세어 계산하기엔 시간이 많이 걸릴 것 같다고 생각하였기에 제곱을 하여 더하는 것을 생각하였다. 숫자를 제곱하는 경우 9 >> 4 >> 1로 격차가 커지게 되어 개수가 없어도 유일한 후보를 가릴 수 있게 된다.
• p배열에는 일반 점수의 합을 저장하고, sq배열에는 제곱 점수의 합을 저장하여 만약 유일한 sq[max]가 존재하면 p[max]의 값과 max+1(후보 번호)를 출력하고, 없다면 0과 p[max]의 값을 출력한뒤 프로그램을 종료한다.

# 결과