다음 중복 없는 수
면접 대비시간 제한1초메모리 제한256 MB
0을 쓰지 않고 1부터 9까지 숫자를 중복 없이 사용해 N보다 큰 가장 작은 수를 구하고 없으면 0을 출력합니다.
문제
중복 없는 수는 각 숫자 1부터 9가 최대 한 번씩 등장하고 0은 쓰지 않는 수다. 예로 9, 32, 489, 98761, 983245가 있다. 이런 수는 최대 9자리다.
정수 이 주어질 때 보다 큰 가장 작은 중복 없는 수를 출력한다. 해당 수가 없으면 0을 출력한다.
입력
입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 정수 ()이 주어진다.
출력
각 테스트 케이스마다 답을 한 줄에 출력한다. 답이 없으면 0을 출력한다.