ALGORITHM/PYTHON

백준 BAEKJOON 30999번 민주주의  [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 30999번 민주주의  [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅳ)

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

 

30999번: 민주주의

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

www.acmicpc.net

 

 

 

 

 

 

<풀이>

찬성의 의견을 세어준 뒤

출제위원 수를 2로 나눈 몫에 1을 더한 값보다 같거나 크면

과반수인 것을 확인할 수가 있다.

 

 

 

 

 

 

<코드>

N, M = map(int, input().split())
result = 0

for _ in range(N):
    opinion = input()
    agreeCount = opinion.count("O")
    if agreeCount >= (M // 2) + 1:
        result += 1

print(result)

 

 

 

 

 

반응형