[BaeKJoon] 11656번: 접미사 배열 (Python)

1일 1문제 25일차!

오늘의 문제는 백준의 접미사 배열입니다.

오늘은 이전에 풀었던 문제를 다시 풀어보았습니다.

11656번: 접미사 배열

이전 제출 코드

string = input()
string = list(string)
myStrings = []

while len(string) > 0:
    myStrings.append(str(string))
    string.pop(0)

myStrings = set(myStrings)
new = []

for word in myStrings:
    word = word.replace('[', '')
    word = word.replace(',', '')
    word = word.replace(']', '')
    word = word.replace(' ', '')
    word = word.replace("'", '')
    new.append(word)

result = sorted(new)

for word in result:
    print(word)

 

수정한 코드

string = input()
string = list(string)
myStrings = []

while len(string) > 0:
    myStrings.append(''.join(string))
    string.pop(0)

result = sorted(myStrings)

for word in result:
    print(word)

 

이전보다 속도도 빠르고 메모리도 적게쓰는 코드로 변경해보았습니다.

 

오늘은 이만 아르바이트를 하러!

SOMJANG/CODINGTEST_PRACTICE