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

문제출처: https://www.acmicpc.net/problem/11656

11656번: 접미사 배열

1. 코드

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

2. 해결과정

문자열 s를 입력 받고, 접미사를 저장할 배열 arr을 만들어준다.

for문을 돌면서 s[0:],s[1:]... 순으로 arr에 추가해준다.

오름차순으로 정렬하고, for문을 통해 정렬된 arr를 출력해주면 된다.

 

3. 느낀점

문자열 인덱스를 이용해서 간단하게 풀 수 있었던 정렬 문제였다.