[C++] 백준 11656번 접미사 배열

문자열 문제입니다.

문자를 입력받고 앞글자를 하나씩 잘랐을 때의 모양들을
정렬하는 문제입니다.

문자를 전부 벡터에 넣고 sort함수로 정렬해서 출력했습니다.

 

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

int main(int argc, char* argv[])
{
	string s;
	string temp;
	vector<string> v;

	cin >> s;

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

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

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

	return 0;
}