[BAEKJOON] 30999 민주주의

문제

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

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

입력

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

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

출력

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

예제 입력 1 복사

2 3
OOX
OXX

예제 출력 1 복사

1

첫 번째 문제는 2$2$명의 찬성을, 두 번째 문제는 1$1$명의 찬성을 얻었다. 이 중 과반수의 찬성을 얻은 문제는 첫 번째 문제로 총 1$1$개이다.

예제 입력 2 복사

3 3
OOX
OOX
OOX

예제 출력 2 복사

3

첫 번째 문제, 두 번째 문제, 세 번째 문제 모두 과반수인 2$2$명의 찬성을 얻었다.

예제 입력 3 복사

3 3
OXO
XXO
OOO

예제 출력 3 복사

2

첫 번째 문제는 2$2$명의 찬성을, 두 번째 문제는 1$1$명의 찬성을, 세 번째 문제는 3$3$명의 찬성을 얻었다. 이 중 과반수의 찬성을 얻은 문제는 첫 번째 문제와 세 번째 문제로 총 2$2$개이다.

---

과반수 구하고 O 갯수 구하고 넘으면 갯수 카운트

카운트 출력

 

import sys

n,m = map(int, sys.stdin.readline().strip().split())

ps = sys.stdin.readlines()

cnt = 0

for p in ps:

    if p.count('O') > m/2:

        cnt += 1

print(cnt)