[백준11656번] 접미사 배열

문제 링크 >> https://www.acmicpc.net/problem/11656

 

 

📋 문제

접미사 배열은 문자열 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의 접미사를 사전순으로 한 줄에 하나씩 출력한다.

 

 

💡 사용된 개념

✔️ 한 줄에 하나의 요소씩 출력하기

print()의 sep 옵션

print("1", "2", "3", sep='\n')

# output
# 1
# 2
# 3

 

* operator

unpacking operator인 *은 여러 개의 객체를 포함하고 있는 하나의 객체를 해체한다.

 

arr = ["1", "2", "3"]
print(*arr, sep='\n')

# output
# 1
# 2
# 3

 

따라서 위의 예제의 경우 *[arr] -> *["1", "2", "3"] -> "1", "2", "3"의 변환 과정을 거친다.

 

 

📝 풀이

string = input()
arr = []
for i in range(len(string)):
  arr.append(string[i:])
print(*sorted(arr), sep='\n')

 

단순히 문자열을 입력받아 앞의 인덱스부터 하나씩 잘라나간 후 정렬하고 한 줄에 하나의 요소씩 출력하는 문제였다.

string에 입력으로 들어올 자를 문자열을 저장하고 for문을 string의 길이만큼 돌면서 자른 문자열을 arr에 저장했다.

for문을 arr의 길이만큼 돌며 정렬된 결과를 출력할 수도 있긴 하지만 뭔가 새로운 방법이 없을까 찾다가 * 연산자를 사용하는 방법을 발견했다.

 

 

 

🔍 참조

파이썬 리스트 출력 https://earthteacher.tistory.com/111

packing, unpacking https://wikidocs.net/22801