[BOJ] 11656: 접미사 배열

이슬비·2022년 5월 6일
0

Algorithm

목록 보기
36/110
post-thumbnail

참고로 제공되는 문제는 브론즈인가..? 싶을 정도로 쉬운 게 많다. 심지어 내가 풀었던 게 있을 정도다. 그래서 오늘도 5분 만에 휘리릭 뚝딱 풀었다.

11656: 접미사 배열

1. 내 풀이: 성공

import sys

string = sys.stdin.readline().rstrip('\n')
answer = []

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

answer.sort()

for i in answer:
    print(i, end="\n")

깔-끔. 사실 이 문제에서는 string을 받을 때 input()을 쓰면 rstrip()같은 거 안 써도 될만큼 깔끔해질텐데, 습관이라... 그냥 썼다.
answer 배열을 만들어서, for 문에서 string[i:]에 해당하는 값들을 append 해주었다. 그 후에 이를 sort 해주고 다시 for문으로 반환하면 끝!

2. 다른 풀이

다른 풀이도 뭔가 획기적! 이랄 게 없어서 오늘은 여기까~지~.

오늘도 신기한 알고리즘의 세계 끝~

profile
정말 알아?

1개의 댓글

comment-user-thumbnail
2022년 5월 6일

아 이제 실버는.. 브론즈처럼 느껴진다..

답글 달기