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

문제 링크

코드

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

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

---

설명

substr(pos, count) 함수는 pos + count가 문자열 범위를 벗어났을 때, pos부터 문자열 끝까지 반환해준다.

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!