문자열을 처음부터 살펴보았을 때 이전 문자와만 비교해서 순서가 앞인 경우(오름차순이 깨지는 경우)에 cnt를 증가시켜준다.
import sys
input = sys.stdin.readline
string = input().rstrip()
cnt = 1
for i in range(1, len(string)):
if string[i-1] >= string[i] :
cnt +=1
print(cnt)
'알고리즘 문제풀이' 카테고리의 다른 글
제자리( 백준25400) (0) | 2023.09.18 |
---|---|
동전 복사(백준 28063) (0) | 2023.09.16 |
Pen Pineapple Apple Pen (백준15881) (0) | 2023.09.14 |
Send me the money(백준 15786) (0) | 2023.09.14 |
ZOAC2 (백준18238) (0) | 2023.09.13 |