728x90
반응형
문제
https://www.acmicpc.net/problem/11656
11656번: 접미사 배열
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
www.acmicpc.net
해설
문자열을 앞에서부터 하나씩 제거해서 리스트에 넣어주면 된다.
코드
-파이썬
#백준 11656(접미사 배열)
s = input()
arr = []
while True:
arr.append(s)
s = s[1:] #문자열 첫 글자 제거
if len(s) == 0:
break
arr.sort()
for i in arr:
print(i)
728x90
반응형