[BOJ][Python] 11656번 - 접미사 배열[정렬- 실버 4티어]

알고리즘 태그

[정렬]

태그 설명

정렬이란 데이터의 집합을 어떠한 기준의 대소관계를 따져 일정한 순서로 줄지어 세우는것

문제

백준 문제 - 접미사 배열

링크: 접미사 배열

문제설명

접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.
baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.
문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오.

 

예제 입력

baekjoon

예제 출력

aekjoon
baekjoon
ekjoon
joon
kjoon
n
on
oon

따로 설명할것도 없이 너무 쉬운 문제다

주어지는 단어를 분리하여 재배열하면 된다.

S = str(input())
string_list = [S[i:] for i in range(len(S))]
for i in sorted(string_list):
    print(i)

 

문제의 난이도에 관련없이...일단 매일 3문제씩 단계별로 올라가는것이 목적이므로, 자만하지 말고 돌다리도 두들겨보고 간다는 마인드로 풀어보자😀