5357번: Dedupe백준/문제2024. 4. 16. 14:56
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/5357
언어 : Kotlin
문제 설명 :
Redundancy in this world is pointless. Let’s get rid of all redundancy. For example AAABB is redundant. Why not just use AB? Given a string, remove all consecutive letters that are the same.
입력 :
The first line in the data file is an integer that represents the number of data sets to follow. Each data set is a single string. The length of the string is less than 100. Each string only contains uppercase alphabetical letters.
출력 :
Print the deduped string.
제한 사항 :
- 시간 제한 : 1초
- 메모리 제한 : 128MB
입출력 예 :
입력 | 출력 |
3 ABBBBAACC AAAAA ABC |
ABAC A ABC |
풀이 :
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()
repeat(n) {
val sb = StringBuilder()
val input = readLine()
var temp = input[0].also { sb.append(it) }
for (i in 1 until input.length) {
if (temp != input[i]) {
temp = input[i]
sb.append(input[i])
}
}
bw.write(sb.toString())
if (it < n) bw.write("\n")
bw.flush()
}
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
12933번: 오리 (0) | 2024.04.16 |
---|---|
9342번: 염색체 (0) | 2024.04.16 |
23303번: 이 문제는 D2 입니다. (0) | 2024.04.15 |
15947번: 아기 석환 뚜루루 뚜루 (0) | 2024.04.15 |
12780번: 원피스 (0) | 2024.04.15 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!