알고리즘 공부/백준

(Python)백준 코딩테스트 연습 - 접미사 배열(11656)

HRuler 2023. 1. 16. 19:19

1. 문제

https://www.acmicpc.net/problem/11656

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

2. 풀이

import sys
input = sys.stdin.readline

# n : 정렬할 문자열
n = input().strip()

# n_l : 길이별 문자열 배열
n_l = [n[i:] for i in range(len(n))]

n_l.sort()

for i in n_l:
    print(i)

3. 후기

 - 입력받은 문자열을 길이 별로 저장한 후 정렬하여 출력하였다.