알고리즘/백준
[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)