19564번: 반복

문제 출처 : https://www.acmicpc.net/problem/19564

 

언어 : Kotlin

 

문제 설명 :

muse는 네이버 카페에 글을 올리려고 한다. 하지만 키보드가 고장나서, 어떤 키를 누르든 abcdefghijklmnopqrstuvwxyz가 입력된다!

muse는 글을 올리고 싶지만, 원하는 글을 쓰기 위해서는 아래와 같은 작업을 해야 한다.

1. abcdefghijklmnopqrstuvwxyz를 K번 반복해서 입력한다.
2. 원하는 글자를 마우스로 지워, 최종 글을 완성한다.

muse는 많은 글자를 지우는 일이 귀찮기 때문에, K를 최소화하려 한다. muse가 원하는 글을 입력하려면 abcdefghijklmnopqrstuvwxyz를 몇 번 입력해야 하는지 구해 주자.

 

입력 :

muse가 입력하고자 하는 글 S가 주어진다. 이 글은 알파벳 소문자만으로 이루어져 있으며, 길이는 L이다. (1 <= L <= 10^5)

 

출력 :

 K의 최솟값을 출력한다.

 

제한 사항 :

• 시간 제한 : 1초
• 메모리 제한 : 256MB

 

입출력 예 :

입력	출력
polymath	6

 

풀이 : 

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))

    var cnt = 1
    val s = readLine().map { it.code }
    for (i in 1 until s.size) {
        if (s[i] <= s[i - 1]) cnt++
    }

    bw.write("$cnt")
    bw.flush()
    bw.close()
}