[백준 19564] 반복 [Java]

문제

https://www.acmicpc.net/problem/19564

 

---

풀이

어떤 키를 누르든 A ~ Z부터 한 번씩 주어지므로

주어진 문자열 S를 만들기 위해서는 각 문자가 이전 문자보다 순서가 사전순으로 뒤에 위치할 때만 추가로 키를 눌러도 되지 않는다.

만약 이전 문자와 동일한 문자, 또는 순서가 앞서는 문자가 나온다면 키를 한번 더 눌러서 A-Z를 얻어야 한다.

        // Solve
        int cnt = 1;
        for (int i = 1; i < S.length; ++i) {
            if (S[i] <= S[i - 1]) {
                ++cnt;
            }
        }

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/19564.java