본문 바로가기

알고리즘/백준

201030 접미사 배열 11656번(Python 3)

www.acmicpc.net/problem/11656

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

문제:

주어진 문자열에서 한 단어씩 잘라가며 새로운 문자열을 만듭니다. 그리고 그 문자열들을 정렬해서 출력합니다.

 

github.com/decten/AlgorithmStudy/blob/master/%EC%A0%91%EB%AF%B8%EC%82%AC%20%EB%B0%B0%EC%97%B4.py

코드:

반복문과 인덱스를 이용해서 새로운 문자열을 만들고 리스트에 추가해줬습니다.

그 후에 sorted 함수로 정렬 해주고, 출력 했습니다.