11656번: 접미사 배열
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
www.acmicpc.net
문제
접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.
baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.
문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
출력
첫째 줄부터 S의 접미사를 사전순으로 한 줄에 하나씩 출력한다.
코드
s = input()
tail = []
for i in range(1, len(s)+1):
tail.append(s[-i:])
tail.sort()
for t in tail:
print(t)
'문제풀이 > 문자열' 카테고리의 다른 글
[Python/파이썬] 백준 19948번 음유시인 영재 (0) | 2024.03.14 |
---|---|
[Python/파이썬] 백준 1251번 단어 나누기 (0) | 2024.03.08 |
[Python/파이썬] 백준 1283번 단축키 지정 (1) | 2023.12.21 |
[Python/파이썬] 백준 3107번 IPv6 (1) | 2023.05.13 |
[Python/파이썬] 백준 13022번 늑대와 올바른 단어 (1) | 2023.05.12 |