[백준] 11656번 - 접미사 배열

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

 

✔️ 문제

 

 

문제는 다음과 같다.

 

 

✔️ 풀이

 

 

예제는 사전 순으로 정렬하여 출력하는 것으로 보이고,

문제에서 보게 되면 전체 글자에서 맨 앞글자가 순서대로 빠지는 것이 보인다.

 

파이썬의 문자열 슬라이싱을 이용하여 배열에 순서대로 저장하고,

정렬된 배열을 출력하면 될 것 같다.

 

s = input()
rs = sorted([s[i:] for i in range(len(s))])
print(*rs, sep='\n')

 

문자 하나만 받기 때문에 sys없이 기본 입출력을 사용했고,

sorted 함수를 통해 정렬된 리스트 컴프리헨션을 반환하도록 했다.

그리고 rs를 언팩하고 줄바꿈하여 출력해주었다.

 

화이팅 💪