[백준/BOJ] 11656번 - 접미사 배열 (파이썬)

문제 링크

 

코딩하기 전 생각하기

'''
접미사 배열을 만들자.
[1:len(s)]와 같은 인덱스기능을 사용해서
앞 글자를 제거해 나가며 접미사 배열을 채운다.
접미사 배열을 sort하고 출력한다.
'''

 

---

 

코드

li = []
s = input()
n = len(s)
for i in range(n):
    li.append(s)
    s = s[1:len(s)]
for i in sorted(li):
    print(i)

 

---

 

느낀점

 

li.append(s[i:]) 이렇게 하면 더 간단하다. 새로운 것을 또 알아간다.

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!