(Elice / 반복문 / C++) 목표량

목표량

엘리스 토끼는 목표량을 정해 수학 문제를 열심히 풉니다. 목표량은 숫자로 구성되어 있습니다.

내일 풀 수학 문제의 개수는 오늘 푼 문제 개수의 수와 구성이 같으면서 오늘 푼 문제 개수의 수보다 큰 수 중 가장 작은 수입니다.

예를 들어 오늘 67문제를 풀었으면 다음 날 76문제를 풉니다.

오늘 푼 문제의 개수를 줬을 때 다음날 풀 문제의 개수를 출력하는 프로그램을 작성하세요.

 

지시사항

입력

• 첫 번째 줄에 오늘 푼 문제의 개수인 자연수 N을 입력합니다.

                                        (1≤N≤999999)

※ 다음날 풀 문제가 N보다 클 경우만 입력합니다.

출력

• 첫 번째 줄에 다음날 풀 문제의 개수를 출력합니다.

입력 예시

67

출력 예시

76

소스 코드

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
   string str; cin >> str;
   if (next_permutation(str.begin(), str.end()))
      cout << str << '\n';
   else
      cout << 0 << '\n';
}