[백준 1515번] 파이썬 - 수 이어쓰기

백준 1515 - 수 이어 쓰기

시간 제한 2초, 메모리 제한 128MB

# 조건

• 세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다.
• 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다.
• 세준이는 저녁을 먹으러 갔다 와서, 자기가 쓴 수의 일부가 지워져있는 모습을 보고 충격받았다.
• 세준이는 수를 방금 전과 똑같이 쓰려고 한다.
  • 하지만, N이 기억이 나지 않는다.
• 남은 수를 이어 붙인 수가 주어질 때, N의 최솟값을 구하는 프로그램을 작성하시오. 아무것도 지우지 않을 수도 있다.)

# 접근 방법

• 현재 주어진 남은 수가 하나씩 등장할 동안 num을 1씩 증가시키며 확인해준다.

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