티스토리 뷰
문제 링크입니다 : 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 |
댓글