[Baekjoon/C++] 30999번 - 민주주의

[백준] Baekjoon Online Judge

문제로 이동

 

문제

월간 향유회에서는 민주주의적 다수결 투표 방식으로 문제의 출제 여부를 정한다. 즉, N개의 문제 후보마다 M명의 출제위원이 찬반 의견을 내고, 과반수의 찬성을 얻은 문제가 출제된다. 이때 M은 항상 홀수이다.

문제 후보에 대한 출제위원의 찬반 의견이 주어졌을 때, 출제될 문제의 수를 구하여라.

 

입력

첫 번째 줄에 문제 후보의 수 N과 출제위원의 수 M이 공백으로 구분되어 주어진다. (1≤N≤100; 1≤M≤99; M은 홀수)

다음 N줄 각각에 각 문제 후보에 대한 출제위원의 찬반 의견을 나타내는 길이 M의 문자열이 주어진다. 그중 i번째 문자는 i번째 출제위원이 문제 후보 출제에 찬성하면 O, 아니면 X이다.

 

출력

출제될 문제의 수를 출력한다.

 

---

풀이

#include <iostream>
using namespace std;

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

	int N, M, result = 0;

	cin >> N >> M;

	for (int i = 0; i < N; i++) {
		string s;
		cin >> s;

		int cntO = 0;
		int cntX = 0;

		for (int j = 0; j < M; j++) {
			if (s[j] == 'O') cntO++;
			else cntX++;
		}

		if (cntO > cntX) result++;
	}

	cout << result << '\n';

	return 0;
}