백준 11656 - 접미사 배열 (Python)
2024. 2. 12. 06:36ㆍ알고리즘
문제
https://www.acmicpc.net/problem/11656
11656번: 접미사 배열
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
www.acmicpc.net
풀이
txt = input()
target = []
for i in range(len(txt)):
target.append(txt[i:])
target.sort()
print("\n".join(target))간단한 정렬 문제이다.
입력을 받은 뒤 target이라는 리스트에 앞에서부터 한글자씩 때면서 넣어준다. (파이썬 리스트 슬라이싱 활용)
target을 정렬해주고 각 원소를 출력해준다.