11656번: 접미사 배열
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
www.acmicpc.net
먼저, 입력받은 문자열을 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n로 표현해주기 위해
i를 하나씩 늘려가며 해당 문자열들을 배열 속으로 넣어주었다.
그 후 sort를 이용하여 사전순 정렬이 되도록 바꿔준 후 출력이 되도록 하였다.
#접미사 배열
S = input()
arr = []
for i in range(len(S)):
arr.append(S[i:])
arr.sort()
print(*arr, sep = "\n")
반응형