백준 11656번: 접미사 배열

 

풀이

  string 변수에서 substr(index, count) 메소드를 사용하면 index 부터 index + count 까지의 string 값을 반환한다. substr() 메소드로 모든 접미사를 만들어 배열에 저장한 다음, sort() 함수로 배열을 정렬해 차례대로 출력했다.

 

코드

#include <iostream>
#include <algorithm>
#define MAX 1000

using namespace std;

void init() {
	cin.tie(0); cout.tie(0);
	ios_base::sync_with_stdio(0);
}

string S;
string arr[MAX];

int main() {
	cin >> S;

	for (int i = 0; i < S.size(); i++) arr[i] = S.substr(i);

	sort(arr, arr + S.size());

	for (int i = 0; i < S.size(); i++)
		cout << arr[i] << "\n";

	return 0;
}