문제 푼 날짜 : 2021-09-23

문제

문제 링크 : https://www.acmicpc.net/problem/11656

접근 및 풀이

아래의 생각대로 코드를 구현하였다.

1. 주어진 문자열의 첫 자리부터 마지막 자리까지 순서대로 substr을 이용하여 잘라준다.
2. 잘라진 문자열을 vector에 저장하여 sort 해준다.

코드

// 백준 11656번 : 접미사 배열
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    string S = "";
    vector<string> v;

    cin >> S;

    for (int i = 0; i < S.length(); i++) {
        v.push_back(S.substr(i));
    }
    sort(v.begin(), v.end());

    for (string str : v) {
        cout << str << '\n';
    }
    return 0;
}

결과

피드백

substr을 사용할 줄 안다면 쉽게 풀 수 있는 문제였다.