1157번: 단어 공부백준/단계별로 풀어보기2023. 5. 25. 14:27
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/1157
언어 : Kotlin
문제 설명 :
알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.
- 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.
- 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.
제한 사항 :
- 시간 제한 : 2초
- 메모리 제한 : 128MB
입출력 예 :
입력 | 출력 |
Mississipi | ? |
zZa | Z |
z | Z |
baaa | A |
풀이 :
import java.io.*
fun main(args: Array<String>) {
val br = BufferedReader(InputStreamReader(System.`in`))
val bw = BufferedWriter(OutputStreamWriter(System.out))
val wordGroup = br.readLine().chunked(1).groupBy { it.uppercase() }
val max = wordGroup.maxOf { it.value.size }
bw.write(if (wordGroup.filter { it.value.size >= max }.size >= 2) "?" else wordGroup.filter { it.value.size >= max }.values.flatten()[0].uppercase())
bw.flush()
bw.close()
}
'백준 > 단계별로 풀어보기' 카테고리의 다른 글
2941번: 크로아티아 알파벳 (0) | 2023.05.25 |
---|---|
4344번: 평균은 넘겠지 (0) | 2023.05.25 |
10988번: 펠린드롬인지 확인하기 (0) | 2023.05.25 |
2444번: 별 찍기 - 7 (1) | 2023.05.25 |
3003번: 킹, 퀀, 룩, 비숍, 나이트, 폰 (0) | 2023.05.25 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!