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

백준

 

---

🤔문제 이해

문자열의 앞 문자를 하나씩 차례로 없앤 문자열들을 사전순으로 정렬하여 출력하는 문제이다.

---

🔥풀이🔥

So Easy한 문제 ! 

이중 for문으로 앞에서부터 문자를 하나씩 지운 문자열을 vector에 넣어주고 sort함수로 그 vector 배열을 정렬해주면 자동으로 사전순으로 정렬된다. 그러고 나서 배열에 저장된 문자열들을 차례대로 출력해주면 끝!

---

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<string> strs;
string s;

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

    cin >> s;
    for (int i = 0; i < s.size(); i++) {
        string tmp;
        for (int j = i; j < s.size(); j++) {
            tmp += s[j];
        }
        strs.push_back(tmp);
    }
    sort(strs.begin(), strs.end());
    for (int i = 0; i < strs.size(); i++) {
        cout << strs[i] << "\n";
    }
}