본문 바로가기
공부/알고리즘

[알고리즘][백준] 11656번 접미사 배열 - 파이썬(python) 풀이

by 무명오리 2024. 2. 27.

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

 

11656번: 접미사 배열

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

www.acmicpc.net


슬라이싱을 사용하고 리스트에 넣은뒤 정렬했다

stack.sort()로도 가능!

import sys

input = sys.stdin.readline().rstrip()
stack = []

for i in range(len(input)):
    stack.append(input[i:])

for word in sorted(stack):
    print(word)