문제
알고리즘
- 반복문을 통해 오리의 울음소리를 확인한다.
- 확인은 그 울음의 탐색 유무에 따라 진행한다.
- 울음소리가 quack이고 탐색하지 않았다면 카운트한다.
코드
package beakjoon.implementation
import java.io.BufferedReader
import java.io.InputStreamReader
fun main(){
val br = BufferedReader(InputStreamReader(System.`in`))
val duck = br.readLine()!!.toList()
val size = duck.size
val visited = Array(duck.size){false}
val quack = "quack".toList()
var cnt = 0
if (size % 5 != 0){
println(-1)
}else{
for (i in 0 until size){
if (duck[i] == 'q' && !visited[i]){
var k = 0
var check = true
for (j in i until size){
if (duck[j] == quack[k] && !visited[j]){
visited[j] = true
if (duck[j] == 'k'){
if (check){
check = false
cnt++
}
k = 0
continue
}
k++
}
}
}
}
if (!visited.all { it } || cnt == 0){
println(-1)
}else{
println(cnt)
}
}
}
github
'CodingTest > Baekjoon' 카테고리의 다른 글
[baekjoon] 백준 20291번(코틀린): 파일 정리 (0) | 2022.08.28 |
---|---|
[baekjoon] 백준 20291번(파이썬): 파일 정리 (0) | 2022.08.28 |
[baekjoon] 백준 12933번(파이썬): 오리 (0) | 2022.08.25 |
[baekjoon] 백준 1913번(코틀린): 달팽이 (0) | 2022.08.21 |
[baekjoon] 백준 1913번(파이썬): 달팽이 (0) | 2022.08.20 |