[BOJ][C++] 백준 30999번: 민주주의 (Bronze IV)

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

 

문제

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

입력

첫 번째 줄에 문제 후보의 수 $N$과 출제위원의 수 $M$이 공백으로 구분되어 주어진다. $(1 \le N \le 100$; $1 \le M \le 99$; $M$은 홀수$)$
다음 $N$줄 각각에 각 문제 후보에 대한 출제위원의 찬반 의견을 나타내는 길이 $M$의 문자열이 주어진다. 그중 $i$번째 문자는 $i$번째 출제위원이 문제 후보 출제에 찬성하면O, 아니면X이다.

출력

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

 

풀이

// 풀이 : https://whkakrkr.tistory.com

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	cin.tie(NULL);
	
	int n,m;
	cin >> n >> m;
	int ans = 0;
	while(n--) {
	    string s;
	    cin >> s;
	    
	    int cnt = 0;
	    for(int i=0; i<m; i++) {
	        cnt += s[i] == 'O' ? 1 : -1;
	    }
	    
	    if(cnt>=1) {
	        ans++;
	    }
	}
	
	cout << ans;
	
    return 0;
}