문제/백준

[백준/BOJ] 11656번: 접미사 배열 (파이썬3/Python3)

개 살구 2021. 7. 18. 17:13

문제

https://www.acmicpc.net/problem/11656 

 

11656번: 접미사 배열

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

www.acmicpc.net


생각

먼저 문자열을 입력받음

문자열을 슬라이싱하여 리스트에 저장

사전 순으로 정렬한 뒤 출력


코드

S = input()
R = []
for i in range(len(S)):
  R.append(S[i:])
R.sort(key=lambda x:x)
for i in R:
  print(i)