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)
'공부 > 알고리즘' 카테고리의 다른 글
[알고리즘][백준] 1934번 최소공배수 - 파이썬(python) 풀이 (1) | 2024.02.28 |
---|---|
[알고리즘][백준] 2609번 최대공약수와 최소공배수 - 파이썬(python) 풀이 (1) | 2024.02.27 |
[알고리즘][백준] 10824번 네 수 - 파이썬(python) 풀이 (0) | 2024.02.27 |
[알고리즘][백준] 11655번 ROT13 - 파이썬(python) 풀이 (0) | 2024.02.27 |
[알고리즘][백준] 10820번 문자열 분석 - 파이썬(python) 풀이 (1) | 2024.02.27 |