#include <vector>
#include <algorithm>
using namespace std;
string biggerIsGreater(string w) {
vector<char> V;
for(auto s : w)
V.push_back(s);
do{
string temp="";
for(auto v : V)
temp += v;
if( temp > w ){
return temp;
}
}while(next_permutation(V.begin(), V.end()));
return "no answer";
}
vector에 주어진 문자열을 char로 쪼개어 넣고,
next_permutation을 이용하여 다음 크기의 문자열을 얻어서
원 string과 비교하면 된다.
'공부 > 알고리즘' 카테고리의 다른 글
2019 카카오 코딩테스트 실패율 c++ solution (0) | 2021.09.10 |
---|---|
2021 카카오 코딩테스트 신규 아이디 추천 c++ solution (0) | 2021.09.09 |
프로그래머스 가장 큰 수 c++ solution (0) | 2021.09.05 |
프로그래머스 위장 c++ solution (0) | 2021.09.05 |
LeetCode 24. Swap Nodes in Pairs C++ Solution (0) | 2021.09.04 |