[백준/BOJ] 11656번 접미사 배열 (C++)

www.acmicpc.net/problem/11656

11656번: 접미사 배열

정렬 유형의 문제입니다.

문자열을 입력받고 0번부터 문자열 크기의 - 1 까지 인덱스를 시작점으로 문자열을 분리한 값을 string 벡터에 넣어줍니다. 그리고 마지막에 정렬을 해주면 간단하게 풀 수 있는 문제였습니다.

 

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

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	string s;
	vector<string> v;
	cin >> s;
	
	for(int i = 0; i < s.size(); i++) {
		string tmp = s.substr(i);
		v.push_back(tmp);
	}
	
	sort(v.begin(), v.end());
	for(int i = 0; i < v.size(); i++) {
		cout << v[i] << "\n";
	}
}