SWEA 1256 K번째 접미어 C++

문제: SW Expert Academy 1256 K번째 접미어

 

SWEA 1257 K번째 문자열(https://jinho9610.tistory.com/14)과 굉장히 유사하거나 거의 동일한 문제이다.

 

이번에는 부분 문자열이 아니라 접미어를 모두 구해서 저장하면 되기 때문에, 중복이 발생할 일이 없어서 단순히 벡터를 사용하고 정렬해주면 되는 문제이다.

 

/* SWEQ 1256 k번째 접미어 */
#define _CRT_SECURE_NO_WARNINGS
 
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <cstring>
#include <string>
#include <string.h>
 
#define endl '\n'
 
using namespace std;
 
typedef long long ll;
 
int t, T, k;
string num;
 
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    freopen("input.txt", "r", stdin);
 
    string name = "jinho";
    
    cin >> T;
    for (t = 1; t <= T; t++)
    {
        cin >> k >> num;
 
        vector<string> suffix;
        for (int i = 0; i < num.length(); i++)
            suffix.push_back(num.substr(i, num.length()));
 
        sort(suffix.begin(), suffix.end());
 
        cout << "#" << t << " " << suffix[k - 1] << endl;
    }
 
    return 0;
}