[알고리즘] (구름level) 출석부

문제
(구름level) 출석부

Python 풀이

a = list(input())  # 문자열 리스트 input
n = len(a)  # 문자열 개수
b = []  # 백업 리스트

for i in range(n - 1):  # n-1 이유: a[i], a[i+1]를 비교하기 위해 사용
    if a[i] <= a[i + 1]:  # ex) abcd, abcc 처럼 마지막 인덱스를 버리는 경우
        b.append(a[i])  # 비교 시 값이 낮은 a[i]를 b에 추가

    if a[i] > a[i + 1]:  # ex) cabc, abca 처럼 중간에 인덱스를 버리는 경우
        for j in range(i + 1, n):
            b.append(a[j])  # a[i+1] 값 이후부터 전부 b에 추가
        break

r = ''.join(b)  # 리스트 문자열로 변환
print(r)