백준 1515 수 이어 쓰기 Python

🐸 문제 정보

1515번: 수 이어 쓰기

 

🤖 알고리즘

구현

 

⏱️ 풀이 시간

50.34m

 

📝 풀이

실버 3에서 이렇게 많은 시간을 쓰다니... 약간 멘탈이 갈렸다.

분명 맞게 푼 것 같은데 중간에 아이디어가 잘못되었다는 것을 깨닫고 고치다가 결국 검색으로 아이디어를 얻었다.

사실 단순한데, 한글자씩 비교해가며 순서에 맞게 포함되었는지 확인하는 방법이었다.

 

🧑‍💻 나의 답

# pypy3

import sys
input = sys.stdin.readline

prev = 0
nums = input().rstrip()

while True:
    prev += 1
    num = str(prev)
    while len(num) > 0 and len(nums) > 0:
        if num[0] == nums[0]:
            nums = nums[1:]
        num = num[1:]
    if nums == '':
        print(prev)
        break