백준 - 접미사 배열 11656 (Python)

[Silver IV] 접미사 배열 - 11656
https://www.acmicpc.net/problem/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의 접미사를 사전순으로 한 줄에 하나씩 출력한다.

 

 

예제입력 / 예제출력

 

문제이해 및 코드설명

간단한 정렬문제이다.

입력받은 문자를 한 글자씩 추가하여 빈 리스트에 추가 한 후 정렬하여 알파벳순으로 결과를 출력하도록 설정하였다.

unpacking과 sep구분자를 사용하여 한 줄에 하나씩 결과가 출력되도록 하였다.

 

 

 

코드

a = str(input())

suffix = []

for i in range(len(a)):
    suffix.append(a[i:])

suffix.sort()

print(*suffix, sep='\n')코드입력