※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 25829번 문제인 Presidential Election이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/25829
두 후보의 majority vote 수와 electoral vote 수를 구해 둘을 비교하는 문제이다.
각 후보의 majority vote 수는 단순하게 해당 후보에게 주어진 vote 수의 총합으로 계산할 수 있고, 각 후보의 electoral vote 수는 각 주마다 더 많은 vote가 주어진 후보에게 해당 주에 할당된 electoral vote를 주는 것으로 계산할 수 있다.
반복문을 이용해 위 내용을 구현하고 문제를 해결하자.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
int majority1, majority2, electoral1, electoral2;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int T; cin >> T;
while (T--) {
int elec, x, y; cin >> elec >> x >> y;
majority1 += x, majority2 += y;
if (x > y) electoral1 += elec;
else electoral2 += elec;
}
if (majority1 > majority2 && electoral1 > electoral2) cout << 1;
else if (majority1 < majority2 && electoral1 < electoral2) cout << 2;
else cout << 0;
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 25634 // C++] 전구 상태 뒤집기 (0) | 2022.11.06 |
---|---|
[BOJ 25633 // C++] 도미노 넘어뜨리기 (0) | 2022.11.05 |
[BOJ 25932 // C++] Find the Twins (0) | 2022.11.05 |
[BOJ 25830 // C++] Microwave Mishap (0) | 2022.11.05 |
[BOJ 25870 // C++] Parity of Strings (0) | 2022.11.05 |