[백준] [C/C++] 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의 접미사를 사전순으로 한 줄에 하나씩 출력한다.

예제 입력 1

baekjoon

예제 출력 1

aekjoon
baekjoon
ekjoon
joon
kjoon
n
on
oon

풀이

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;
using std::endl;
using std::cout;
using std::cin;

int main() {

	string str;
	cin >> str;

	vector <string> v;

	for (int i = 0; i < str.length(); i++) {
		v.push_back(str.substr(i,str.length()));
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < v.size(); i++) cout << v[i] << endl;
	

	return 0;
}

알고리즘 [ 접근방법 ]

문자열을 잘라줘야 하므로 string에 있는 substr을 이용해 잘라준다.

오름차순으로 정렬하는것은 #include 에 있는 sort를 사용한다.

어렵지 않지만 기억해두기 위해 포스팅!