자료구조를 이용했다. 하나씩 pop(0)을 해주면서 남아있는 문자들을 리스트에 추가했다.
a = list(input()) ans = [] while a: ans.append(''.join(a)) a.pop(0) ans.sort() while ans: print(ans.pop(0))