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

---

0. 문제

 

 

1. 아이디어

 

1) 접미사들을 vector에 넣어서 sort 함수를 이용해서 정렬한 뒤 출력한다!

 

2. 소스코드

 

#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
	std::vector<std::string> v;
	std::string str;
	std::cin >> str;
	
	for (int i = 0; i < str.length(); i++)
		v.push_back(str.substr(i));

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

	for (int i = 0; i < v.size(); i++)
		std::cout << v[i] << '\n';
}

 

3. 결과

 

 

4. 피드백

 

• string을 공부하자.... 공부할게 늘어난다 늘어나.

---

 

TO DO LIST: string

---