고운 수

시간 제한2초메모리 제한512 MB

요약
1 이상 10^18 이하의 정수 n이 주어질 때 연속한 자리가 같은 숫자가 없는 n보다 큰 최솟값을 구합니다.
난이도

보통10점 중 7점

유형
그리디, 재귀, 완전 탐색
정답자
아직 제출이 없습니다

문제

두 개의 같은 숫자가 연달아 나오는 수를 못생긴 수, 나머지 수를 고운 수라고 하자. 정수 nn이 주어진다. nn보다 엄격히 큰 고운 수 중 가장 작은 것을 구하여라.

입력

정수 nn이 주어진다. (1≤n≤10181 \le n \le 10^{18})

출력

연달아 나오는 두 개의 같은 숫자를 포함하지 않으면서 nn보다 엄격히 큰 가장 작은 정수를 출력한다.

예제1

  1. 예제 1

    입력
    198
    
    예상 출력
    201