백준 1515. 수 이어 쓰기

https://www.acmicpc.net/problem/1515

'''
자연수를 하나씩 증가시키며 해당 숫자가 nums의 일부로 사용될 수 있는지 확인
nums의 첫 문자와 매칭되는 경우 해당 문자 제거 -> nums가 빈 문자열이 되면 현재 숫자가 정답
'''

nums = input()
i = 0
while True:
    i += 1
    num = str(i)
    while len(num) > 0 and len(nums) > 0: # 두 자연수가 빌 때까지 반복
        if num[0] == nums[0]:
            nums = nums[1:] # 입력 받은 수에서 첫 문자 제거(앞에서부터 하나씩 매칭)
        num = num[1:] 
    if nums == '':
        print(i)
        break