[baekjoon] 백준 11656번(파이썬): 접미사 배열

문제

11656번: 접미사 배열

알고리즘

- 문자를 하나씩 제외하여 리스트에 추가한다.

- 리스트 안에 있는 문자열을 오름차순으로 정렬한다.

- 정렬된 문자열 리스트를 하나씩 출력한다.

코드

import sys

s = list(map(str, sys.stdin.readline().strip()))
suffix = []

# 문자를 하나씩 제외하여 리스트에 추가
for i in range(len(s)):
    suffix.append(s[i:])

suffix.sort() # 리스트에 있는 문자열을 오름차순으로 정렬

# 정렬된 문자열 리스트를 하나씩 출력
for i in suffix:
    print("".join(i))

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법