[BOJ] 백준_11656번_접미사 배열_Python3백준 알고리즘2023. 12. 15. 10:00
목차
🌟 접미사 배열
조건
시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
1 초 | 256 MB | 23937 | 16718 | 13910 | 70.663% |
문제
접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.
baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다.
문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.
출력
첫째 줄부터 S의 접미사를 사전순으로 한 줄에 하나씩 출력한다.
예제 입력 1
baekjoon
예제 출력 1
aekjoon
baekjoon
ekjoon
joon
kjoon
n
on
oon
풀이 계획
문자열을 앞부분을 하나씩 잘라가며 저장한 후에 정렬하면 되겠다 생각했다. 처음엔 문자열 가장 앞 부분을 자르고 다시 저장하는 방식으로 생각해서 아래와 같이 짰다.
import sys
read = sys.stdin.readline
write = sys.stdout.writelines
def sol():
s = read()
dic = [s]
for i in range(len(s)-2):
tem = s[1:]
s = tem
dic.append(s)
write(sorted(dic))
sol()
근데 그냥 s에서 i번째부터 시작하는 문자열을 받기만 하면 되는 것이어서 바꿔주었다.
풀이
import sys
read = sys.stdin.readline
write = sys.stdout.writelines
def sol():
s = read()
dic = []
for i in range(len(s)-1):
tem = s[i:]
dic.append(tem)
write(sorted(dic))
sol()
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_10610번_30_Python3 (2) | 2023.12.17 |
---|---|
[BOJ] 백준_11656번_거꾸로 구구단_Python3 (2) | 2023.12.16 |
[BOJ] 백준_9095번_1, 2, 3 만들기_Python3 (0) | 2023.12.14 |
[BOJ] 백준_14916번_거스름돈_Python3 (2) | 2023.12.13 |
[BOJ] 백준_1764번_듣보잡_Python3 (0) | 2023.12.12 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!