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

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

11656번: 접미사 배열

 

문제

 

21.02.26 접근법

 

접미사들을 arr 배열에 저장

정렬 후, 출력

 

 

21.02.26 코드

s=list(input())
arr=[]
for i in range(len(s)):
    arr.append(s[i:])

arr.sort()

for i in range(len(arr)):
    for j in range(len(arr[i])):
        print(arr[i][j],end='')
    print()

 

21.08.04 접근법

 

문자열 S를 i부터 끝까지 ans리스트에 저장 (i는 0부터 시작)

정렬 후 출력

 

 

21.08.04 코드

S=input()
ans=[]

for i in range(len(S)):
    ans.append(S[i:])
    
ans.sort()
print(*ans,sep='\n')