개발 연습장/백준 문제풀이

[파이썬, Python] 백준 11656: 접미사 배열

LooanCheong 2023. 4. 27. 11:33
반응형

문제

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

 

11656번: 접미사 배열

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

www.acmicpc.net

코드

s = input()
word = list()

for i in range(len(s)):
    word.append(s[i:])
    
for i in sorted(word):
    print(i)

설명

우선 단어를 입력받고,
접미사를 넣을 리스트를 만든다.

그리고 입력받은 단어의 부분 단어(접미사)를 word에 추가해 준다.

사전순으로 정렬하여 출력형식에 맞게 출력해 준다.

반응형