๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 11656_์ ๋ฏธ์ฌ ๋ฐฐ์ด ๋ณธ๋ฌธ
728x90
๋ฐ์ํ
์ ๋ฏธ์ฌ ๋ฐฐ์ด์ ๋ฌธ์์ด S์ ๋ชจ๋ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํด ๋์ ๋ฐฐ์ด์ด๋ค.
baekjoon์ ์ ๋ฏธ์ฌ๋ baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n ์ผ๋ก ์ด 8๊ฐ์ง๊ฐ ์๊ณ ,
์ด๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํ๋ฉด, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon์ด ๋๋ค.
๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ๋ชจ๋ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค.
S๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค๋ถํฐ S์ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค.
// [14656] ์ ๋ฏธ์ฌ ๋ฐฐ์ด
/*
์ ๋ฏธ์ฌ ๋ฐฐ์ด์ ๋ฌธ์์ด S์ ๋ชจ๋ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํด ๋์ ๋ฐฐ์ด์ด๋ค.
baekjoon์ ์ ๋ฏธ์ฌ๋ baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n ์ผ๋ก ์ด 8๊ฐ์ง๊ฐ ์๊ณ ,
์ด๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํ๋ฉด, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon์ด ๋๋ค.
๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ๋ชจ๋ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ
์
๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค.
S๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค๋ถํฐ S์ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค.
*/
#define _CRT_SECURE_NO_WARNINGS
// ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ
#include <iostream>
#include <algorithm> // find
#include <string>
#include <cmath> // abs
#include <vector>
#include <queue>
using namespace std;
int main() {
string s;
string temp[1000];
cin >> s;
for (int i = 0; i < s.size(); i++) {
temp[i] = s.substr(i, s.size());
}
sort(temp, temp + s.size());
for (int i = 0; i < s.size(); i++) {
cout << temp[i] << endl;
}
return 0;
}
728x90
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 2460_์ง๋ฅํ ๊ธฐ์ฐจ 2 (0) | 2023.07.30 |
---|---|
[BAEKJOON C++] 2908_์์ (0) | 2023.07.30 |
[BAEKJOON C++] 10866_๋ฑ (0) | 2023.07.28 |
[BAEKJOON C++] 10843_ํ (0) | 2023.07.28 |
[BAEKJOON C++] 10828_์คํ (0) | 2023.07.28 |
Comments