접미사 배열 풀이

문제 링크: https://www.acmicpc.net/problem/11656

백준 알고리즘 기초 1/2 203에서 9번째 - 11656번 접미사 배열을 풀어보았다.

 

풀이: 한글자씩 줄여가며 배열에 넣고, 정렬해 출력하면 된다.

 

C++

 

Python

s=input()
res=[]
for i in range(len(s)):
	res.append(s[i:])
res.sort()
for i in res:
	print(i)

Java