이번 문제는 입력된 문자열의 모든 접미사를 구하고 이를 알파벳의 오름차순으로 정렬하여 출력해 해결하였다.

• 문자열 s를 입력받고 이를 바로 배열로 변경해준다.
• 접미사를 저장할 배열 tail을 선언한다.
• s의 길이만큼 반복하는 i에 대한 for문을 돌린다.
  -> 접미사를 만들 때에 사용할 임시 문자열 tmp를 선언한다.
  -> i부터 s의 길이까지 반복하는 j에 대한 for문을 돌린다.
  --> tmp에 s[j]를 추가한다.
  -> tail에 tmp를 추가한다.
• tail을 정렬한다.
• tail을 한줄에 하나씩 출력한다.

Code

s=list(str(input()))
tail=[]
for i in range(len(s)):
    tmp=''
    for j in range(i, len(s)):
        tmp+=s[j]
    tail.append(tmp)
tail.sort()
for i in tail:
    print(i)