문제 출처 : https://www.acmicpc.net/problem/26742
언어 : Kotlin
문제 설명 :
W Bajtocji noszenie skarpetek o różnych kolorach i wzorach przestało już być modne. Teraz nastała moda na noszenie wyłącznie dwóch skarpetek białych lub dwóch skarpetek czarnych.
Bajtazar, który zawsze stara się nadążać za trendami w modzie, zakupił dużo pojedynczych skarpetek (białych i czarnych). Chciałby wiedzieć ile jednokolorowych (albo białych albo czarnych) par skarpetek uda mu się skompletować.
Ponieważ Bajtazar nie radzi sobie za dobrze ze zliczaniem swoich skarpetek, zwrócił się do Ciebie z prośbą o pomoc. Napisz program, który wczyta ciąg opisujący skarpetki Bajtazara i wyznaczy liczbę jednokolorowych par skarpetek, które można z nich skompletować.
입력 :
W pierwszym (jedynym) wierszu wejścia znajduje się niepusty ciąg liter B oraz C oznaczających kolory kolejnych skarpetek Bajtazara (B oznacza skarpetkę białą, a C skarpetkę czarną).
Długość ciągu nie przekracza 1 000 000 znaków.
출력 :
W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną nieujemną liczbę całkowitą – liczbę par skarpetek jednokolorowych, jakie można stworzyć ze skarpetek opisanych na wejściu.
제한 사항 :
- 시간 제한 : 2초
- 메모리 제한 : 1024MB
입출력 예 :
입력 | 출력 |
BBCBCCBCB | 4 |
CCCBC | 2 |
CBCBCBCB | 4 |
풀이 :
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))
bw.write("${readLine().chunked(1).groupingBy { it }.eachCount().mapValues { it.value / 2 }.values.sum()}")
bw.flush()
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
29614번: 학점계산프로그램 (0) | 2024.07.15 |
---|---|
31867번: 홀짝홀짝 (0) | 2024.07.15 |
3578번: Holes (0) | 2024.07.12 |
4583번: 거울상 (0) | 2024.07.12 |
5376번: 소수를 분수로 (0) | 2024.07.11 |
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!