카테고리 없음

[파이썬] BOJ_11656(접미사 배열)

딱따구르리 2022. 7. 22. 17:13
728x90
반응형

문제

 

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

 

11656번: 접미사 배열

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

www.acmicpc.net


 

해설

 

문자열을 앞에서부터 하나씩 제거해서 리스트에 넣어주면 된다.


코드

 

-파이썬

#백준 11656(접미사 배열)

s = input()
arr = []

while True:
    arr.append(s)
    s = s[1:]  #문자열 첫 글자 제거
    if len(s) == 0:
        break

arr.sort()

for i in arr:
    print(i)
728x90
반응형