본문 바로가기

알고리즘 문제풀이

반복 (백준 19564)

문자열을 처음부터 살펴보았을 때 이전 문자와만 비교해서 순서가 앞인 경우(오름차순이 깨지는 경우)에 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