[자료구조(참고)] [BJ11656] 접미사 배열

코드 플러스

🚩 문제 설명

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

11656번: 접미사 배열

BJ11656

 

⏱️ 시간 복잡도
▪ 문자열의 길이를 N이라고 가정한다면,
▪ 시간복잡도는 O(N)이라고 할 수 있다.

◾ 문자열의 모든 접미사를 출력하는 문제

◾ 사전순으로 정렬하여 출력해야 한다.

 

 

 

---

 

 

 

✅ 입출력

1) 문자열 S가 주어진다.
return ➡️ 모든 접미사를 정렬한 다음 출력

✔️ 예제 1

baekjoon

aekjoon
baekjoon
ekjoon
joon
kjoon
n
on
oon

 

 

 

---

 

 

 

📑 문제 풀이

with 파이썬 (Python)

import sys

line = sys.stdin.readline().strip()
ans = []

for i in range(len(line)):
    ans.append(line[i:])

print(*sorted(ans), end='\n')

💬 Point

➡️  슬라이싱 활용

◾ 반복문과 슬라이싱을 활용하여 모든 접미사를 구한다.

◾ 출력은 sorted() 함수를 이용하여 사전순으로 정렬한다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

# 코드플러스 접미사 배열 파이썬 python

# 백준 11656 접미사 배열 파이썬 python

---