[BOJ] 11656_접미사 배열 with cpp

# 생각

substr을 통해 뽑아낸 문자열을 vector에 각각 저장해준 후 정렬해주면 쉽게 해결 가능하다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	string str;
	cin >> str;
	vector<string> v;
	for (int i = 0; i < str.length(); i++)
	{
		string tmp = str.substr(i);
		v.push_back(tmp);
	}
	sort(v.begin(), v.end());
	for (auto& i : v)
	{
		cout << i << '\n';
	}
}

 

---

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

11656번: 접미사 배열