[BOJ/PYTHON] 11656. 접미사 배열 (정렬)

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

문제 요약

문자열의 모든 접미사 사전순 정리 후 출력

핵심 아이디어

접미사 리스트를 저장해두고 그거를 정렬한 걸 출력하면 된다.

예시의 baekjoon 접미사 리스트는 baekjoon을 첫 번째부터 두 번째, 세 번째…로 자르면 된다.

풀이

# silver4-11656. 접미사 배열

# 문자열의 모든 접미사 사전순 정리 후 출력

s = input() #문자열 S
list = [] # 접미사 리스트
for i in range(len(s)):
    list.append(s[i:])
print(*sorted(list), sep='\\n')

실행 시간

메모리 31256KB, 시간 44ms (python3)