📚 1464 - 뒤집기 3

뒤집기 3

이해

EBCDAF

-> BE
-> BECD
-> DCEBA
-> ABECDF

이와 같이 현재 인덱스 값 정렬 기준으로 오름 차순인데 규칙을 어기면 내림차순으로 변경하여 삽입
정렬 기준으로 내림 차순인데 규칙을 어기면 오름차순으로 변경하여 삽입을 한다.

소스

import sys  
  
read = sys.stdin.readline  
  
s = list(read().rstrip())  
  
ascii_code = []  
  
for i in s:  
    ascii_code.append(ord(i))  
  
reverse = list()  
tmp = ascii_code[0]  
reverse.append(tmp)  
  
for i in range(1, len(s)):  
    if tmp < ascii_code[i]:  
        reverse.reverse()  
        reverse.append(ascii_code[i])  
        reverse.reverse()  
    else:  
        tmp = ascii_code[i]  
        reverse.append(ascii_code[i])  
  
answer = ''  
  
for i in reversed(reverse):  
    answer += chr(i)  
  
print(answer)