:link:문제 링크

[11656 접미사 배열]

:question:문제 설명

문자열이 주어지고 문자열의 모든 접미사를 사전순으로 배열해서 출력하는 문제

:pencil2:코드

import sys
input = sys.stdin.readline


arr = list(input().rstrip())
n = len(arr)
res = []
x = ""
for i in range(n - 1, -1, -1):
    x = arr[i] + x
    res.append(x)

res.sort()
for x in res:
    print(x)

:memo:풀이

문자열의 뒤에서부터 문자를 차례대로 붙이면서 배열에 넣어준다음에 배열을 정렬해서 출력해주었다!

요즘 너무 피곤하고 힘들다 ㅠㅠㅠㅠ

댓글남기기