백준 11656 파이썬 (접미사 배열)

cu1210·2022년 11월 24일
0

BOJ

목록 보기
17/20

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


💻 Code

import sys

data = sys.stdin.readline().rstrip()
li = []

for i in range(len(data)-1,-1,-1):	
    li.append(data[i:])

sli = sorted(li)

for suffix in sli:
    print(suffix)
    

📌 다른 사람의 풀이

data = input()
li = []
for i in range(len(data)):
    li.append(data[i:])

for i  in sorted(li):
    print(i)
    

차이점

  • 처음 리스트에 접미사를 집어넣을 때는 앞이든 뒤든 순서 상관은 없었다.
    -> 어차피 정렬할거니까
  • 그리고 변수에 정렬된 리스트를 재할당할 필요도 없었다
    -> for문에 정렬된 리스트를 넣어버리자
    정신차려

0개의 댓글