백준 문제 링크
반복
- 아스키 코드를 활용하면 된다.
- 다음에 오는 문자가 아스키 코드가 더 크면 입력하지 않아도 되고,
다음에 오는 문자가 아스키 코드가 더 작으면 1번 더 입력해야한다.
예를 들어, 'aka'가 있을 때 a = 97, k = 107이므로 ak 까지는 1번 입력,
그다음은 a만 남으므로 1번 더 입력해서 총 2번의 입력이 최솟값인 것이다.
S = list(input())
temp = []
ans = 1
for i in range(len(S)-1):
if ord(S[i+1]) > ord(S[i]):
ans += 0
else:
ans += 1
print(ans)