[백준/Python] 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의 접미사를 사전순으로 한 줄에 하나씩 출력한다.

 

🖤 예제

입력 1

baekjoon

출력 1

aekjoon
baekjoon
ekjoon
joon
kjoon
n
on
oon

 

💡 내 코드

str = input() # 문자열 S 입력받기
result = [] # 접미사를 담을 배열 생성
for i in range(len(str)):
  result.append(str[i:]) # 접미사 result에 추가 
for r in sorted(result): # 정렬한 접미사 가져오기
  print(r) # 출력

 

🙌 후기

for문을 돌리면서 sorted(배열)로 바로 정렬할 수 있다는 점입니다.