알고리즘/백준

[python] 백준 11656번 접미사 배열

펄찌 2022. 1. 28. 23:42

문제 풀이

문제에서 나와있다시피 baekjoon의 접미사는 총 8개로 되어있다. 

해당 문자열의 길이 = 접미사 개수라고 볼 수 있다.

해당 접미사들을 for문을 돌려 리스트에 넣어주면 모든 접미사들을 구할 수 있다.

사전 순이기 때문에 sort함수를 써서 정렬해주면 된다.

 

완성된 코드!!👌👌

def func(word):
    l = list()
    for i in range(len(word)):
        l.append(word[i:])
    l.sort()
    return l


s = input()
for val in func(s): print(val)