[백준/Python] 1515번 수 이어 쓰기

📌 문제

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

문제 설명

N까지 숫자를 세웠을 때 입력값에 있는 모든 숫자가 존재해야한다. 두개의 예제를 확인해 보면 이해하기가 쉽다!

예제처럼 숫자를 하나의 문자열처럼 나열하여 1,2,3,4를 모두 가질 수 있는 최솟값은 '4'이다.

예제2는 234092 입력받게 되는데 모든 숫자를 지우려면 1부터 20까지는 줄세워야 한다. 여기서 주의점은 입력값의 순서대로 찾아야 한다는 것이다! 29403이라면 2를 찾고 그다음 9을 찾고 4를 찾는... 순서를 가져가야 한다.

📌 풀이

풀이 - (성공)

n = input()
ans = 0 #최솟값변수 
while True:
    ans += 1
    num = str(ans) #각숫자별로 비교하기 때문에 문자로 변환
    while len(num) > 0 and len(n) > 0:
        if num[0] == n[0]:
            n = n[1:]
        num = num[1:]
    if n == '':
        print(ans)
        break