1. 문제
https://www.acmicpc.net/problem/11656
11656번: 접미사 배열
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
www.acmicpc.net
2. 풀이
import sys
input = sys.stdin.readline
# n : 정렬할 문자열
n = input().strip()
# n_l : 길이별 문자열 배열
n_l = [n[i:] for i in range(len(n))]
n_l.sort()
for i in n_l:
print(i)
3. 후기
- 입력받은 문자열을 길이 별로 저장한 후 정렬하여 출력하였다.
'알고리즘 공부 > 백준' 카테고리의 다른 글
(Python)백준 코딩테스트 연습 - 국영수(10825) (0) | 2023.01.16 |
---|---|
(Python)백준 코딩테스트 연습 - 비밀번호 찾기(17219) (0) | 2023.01.16 |
(Python)백준 코딩테스트 연습 - 회전하는 큐(1021) (0) | 2023.01.15 |
(Python)백준 코딩테스트 연습 - 대칭 차집합(1269) (0) | 2023.01.15 |
(Python)백준 코딩테스트 연습 - 로프(2217) (0) | 2023.01.15 |