파이썬 알고리즘 문제 풀이

Baekjoon Online Judge 11656번 파이썬

gogi masidda 2022. 6. 27. 16:50

문제 링크
https://www.acmicpc.net/problem/11656

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net


문자열의 인덱싱을 이용해서 접미사를 찾았고 sorted()를 이용해서 사전순 정렬하였다.


정답 코드

import sys

string = sys.stdin.readline().rstrip()
suffix = []

for i in range(len(string)):
  suffix.append(string[i:len(string)])

suffix = sorted(suffix)

for i in range(len(string)):
  print(suffix[i])
728x90