엘리스 코드 챌린지 Day 1

code-challenge.elice.io

 

엘리스 코드 챌린지 Day 1에는 '목표량'이라는 문제가 나왔습니다.

 

저는 다음과 같이 next_permutation 함수를 이용하여 풀었습니다.

이 함수는 배열, vector, string 등의 first, last iterator를 받아서 사전순으로 바로 다음인 순열을 만들어줍니다. 만약 그런 순열이 존재하지 않을 경우 0을 리턴합니다.

따라서 이 함수를 알고 있으면 본 문제를 보다 쉽게 구현할 수 있습니다.

#include <bits/stdc++.h>
using namespace std;

int main() {
    string N; cin >> N;
    next_permutation(begin(N), end(N));
    cout << N;
}