백준 11656 접미사 배열(c++)

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

11656번: 접미사 배열

<코드>

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
	string str;
	vector<string>v;
	cin>>str;
	for(int i=0;i<str.size();i++)
	{
		string ans = "";
		for(int j=i;j<str.size();j++)
		{
			ans += str[j];
		}
		v.push_back(ans);
	}
	sort(v.begin(),v.end());
	for(int i=0;i<v.size();i++)
	{
		cout<<v[i]<<'\n';
	}
}

<풀이과정>

baekjoon의 접미사는 인덱스가 i= 0~7부터 7까지 총 8개의 배열이다. string 벡터 배열에 각각의 접미사 배열을 추가해주고 정렬시켜주면 끝이다.