26004번: HI-ARC백준/문제2024. 6. 13. 00:52
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/26004
언어 : Kotlin
문제 설명 :
당신은 𝐇𝐈-𝐀𝐑𝐂의 열렬한 팬이다. 따라서 위의 이모지를 만들고 싶어 한다.
현재 N 길이의 문자열 S를 가지고 있다. 이모지를 하나 만들기 위해선 𝐇 𝐈 𝐀 𝐑 𝐂 각 문자가 하나씩 필요하다. 이모지를 최대 몇 개 만들 수 있는지 구해보자.
입력 :
첫째 줄에 문자열 S의 길이 정수 N이 주어진다. (1 <= N <= 100,000)
둘째 줄에 문자열 S가 주어진다. 문자열 S의 모든 문자는 영어 대문자이다.
출력 :
첫째 줄에 주어진 문자열 S로 만들 수 있는 이모지의 최대 개수를 출력한다.
제한 사항 :
- 시간 제한 : 1초
- 메모리 제한 : 1024MB
입출력 예 :
입력 | 출력 |
12 HIARCCRAIHAS |
2 |
4 HIAR |
0 |
5 HIARC |
1 |
풀이 :
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))
val n = readLine().toInt()
readLine().groupingBy { it }.eachCount().filter {
it.key == 'H' || it.key == 'I' || it.key == 'A' || it.key == 'R' || it.key == 'C'
}.values.also {
bw.write(if (it.size == 5) "${it.min()}" else "0")
}
bw.flush()
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
21867번: Java Bitecode (0) | 2024.06.13 |
---|---|
3005번: 크로스워드 퍼즐 쳐다보기 (0) | 2024.06.13 |
1942번: 디지털시계 (0) | 2024.06.12 |
16113번: 시그널 (0) | 2024.06.12 |
27522번: 카트라이더: 드리프트 (0) | 2024.06.12 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!