백준 | 11656 접미사 배열

# 제출 답안
s = input()
ans = []

for i in range(0,len(s)):
    ans.append(s[i:])

ans.sort()

for i in range(len(ans)):
    print(ans[i])
    

# 간결하게
s = input()
ans = sorted(s[i:] for i in range(len(s)))

for sub in ans:
    print(sub)

 

* 두 코드 모두 O(n^2 log n) 시간 복잡도를 가지고 있으며,

  문자열의 길이가 증가할 때 정렬하는 단계에서 동일한 시간 복잡도를 가짐.