BOJ - 19564

주의·2023년 11월 19일
0

boj

목록 보기
8/214

백준 문제 링크
반복

❓접근법

  1. 아스키 코드를 활용하면 된다.
  2. 다음에 오는 문자가 아스키 코드가 더 크면 입력하지 않아도 되고,
    다음에 오는 문자가 아스키 코드가 더 작으면 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)

0개의 댓글