| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 0.5 초 | 1024 MB | 3058 | 2253 | 2146 | 74.852% |
월간 향유회에서는 민주주의적 다수결 투표 방식으로 문제의 출제 여부를 정한다. 즉, $N$개의 문제 후보마다 $M$명의 출제위원이 찬반 의견을 내고, 과반수의 찬성을 얻은 문제가 출제된다. 이때 $M$은 항상 홀수이다.
문제 후보에 대한 출제위원의 찬반 의견이 주어졌을 때, 출제될 문제의 수를 구하여라.
첫 번째 줄에 문제 후보의 수 $N$과 출제위원의 수 $M$이 공백으로 구분되어 주어진다. $(1 \le N \le 100$; 1ドル \le M \le 99$; $M$은 홀수$)$
다음 $N$줄 각각에 각 문제 후보에 대한 출제위원의 찬반 의견을 나타내는 길이 $M$의 문자열이 주어진다. 그중 $i$번째 문자는 $i$번째 출제위원이 문제 후보 출제에 찬성하면 O, 아니면 X이다.
출제될 문제의 수를 출력한다.
2 3 OOX OXX
1
첫 번째 문제는 2ドル$명의 찬성을, 두 번째 문제는 1ドル$명의 찬성을 얻었다. 이 중 과반수의 찬성을 얻은 문제는 첫 번째 문제로 총 1ドル$개이다.
3 3 OOX OOX OOX
3
첫 번째 문제, 두 번째 문제, 세 번째 문제 모두 과반수인 2ドル$명의 찬성을 얻었다.
3 3 OXO XXO OOO
2
첫 번째 문제는 2ドル$명의 찬성을, 두 번째 문제는 1ドル$명의 찬성을, 세 번째 문제는 3ドル$명의 찬성을 얻었다. 이 중 과반수의 찬성을 얻은 문제는 첫 번째 문제와 세 번째 문제로 총 2ドル$개이다.
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2023. 12. A번