티스토리 뷰

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

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

 

문자열

 

 

 

 

 

 

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

using namespace std;


int main() {
    string str;
    cin >> str;

    vector<string> subfix;

    for(int i = 0; i < str.size(); i++) {
        subfix.push_back(str.substr(i));
    }

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

    for(int i = 0; i < subfix.size(); i++) {
        cout << subfix[i] << '\n';
    }

    return 0;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

 

'알고리즘 > 백준(BOJ)' 카테고리의 다른 글

백준 - 10942 팰린드롬?  (0) 2020.08.28
백준 - 1120 문자열  (0) 2020.08.28
백준 - 10808 알파벳 개수  (0) 2020.08.28
백준 - 2743 단이 길이 재기  (0) 2020.08.28
백준 - 10953 A+B-6  (0) 2020.08.28
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
글 보관함