30999번: 민주주의백준/문제2024. 5. 2. 00:42
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/30999
언어 : Kotlin
문제 설명 :
월간 향유회에서는 민주주의적 다수결 투표 방식으로 문제의 출제 여부를 정한다. 즉, N개의 문제 후보마다 M명의 출제위원이 찬반 의견을 내고, 과반수의 찬성을 얻은 문제가 출제된다. 이때 M은 항상 홀수이다.
문제 후보에 대한 출제위원의 찬반 의견이 주어졌을 때, 출제될 문제의 수를 구하여라.
입력 :
첫 번째 줄에 문제 후보의 수 N과 출제위원의 수 M이 공백으로 구분되어 주어진다. (1 <= N <= 100; 1 <= M <= 99 M은 홀수)
다음 N줄 각각에 각 문제 후보에 대한 출제위원의 찬반 의견을 나타내는 길이 M의 문자열이 주어진다. 그중 i번째 문자는 i번째 출제위원이 문제 후보 출제에 찬성하면 O, 아니면 X이다.
출력 :
출제될 문제의 수를 출력한다.
제한 사항 :
- 시간 제한 : 0.5초
- 메모리 제한 : 1024MB
입출력 예 :
입력 | 출력 |
2 3 OOX OXX |
1 |
3 3 OOX OOX OOX |
3 |
3 3 OXO XXO OOO |
2 |
풀이 :
import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
val bw = BufferedWriter(OutputStreamWriter(System.out))
var cnt = 0
val (n, m) = readLine().split(" ").map { it.toInt() }
repeat(n) {
val input = readLine()
if (input.count { it == 'O' } >= input.lastIndex) cnt++
}
bw.write("$cnt")
bw.flush()
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
3181번: 줄임말 만들기 (0) | 2024.05.02 |
---|---|
21734번: SMUPC의 등장 (0) | 2024.05.02 |
11365번: !밀비 급일 (0) | 2024.05.02 |
10953번: A+B - 6 (0) | 2024.05.02 |
14468번: 소가 길을 건너간 이유 2 (0) | 2024.05.01 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!