[백준] 11656번 접미사 배열

문제 설명

접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.

baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.

문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오.

제한 사항

-첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

-첫째 줄부터 S의 접미사를 사전순으로 한 줄에 하나씩 출력한다.

​

입출력 예

input	output
baekjoon	aekjoon baekjoon ekjoon joon kjoon n on oon

접근법

단어를 입력받은 뒤, 단어 만큼의 반복문을 수행하고, 단어의 i번째 인덱스 값부터 끝까지 계속 접미사 리스트에 추가해주시면 됩니다. 모든 접미사의 수집이 끝나면 sort()로 정렬해주고 출력하면 됩니다.

​

나의 코드

import sys

word = sys.stdin.readline().replace("\n","")
suffixs = []
for i in range(len(word)):
    suffixs.append(word[i:])
suffixs.sort()
for suffix in suffixs:
    sys.stdout.write(suffix+"\n")

​