[Silver III] Title: 수 이어 쓰기, Time: 68 ms, Memory: 32412 KB -BaekjoonHub

백준/Silver/1515. 수 이어 쓰기/README.md

@@ -0,0 +1,34 @@
+# [Silver III] 수 이어 쓰기 - 1515 
+
+[문제 링크](https://www.acmicpc.net/problem/1515) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 68 ms
+
+### 분류
+
+브루트포스 알고리즘, 그리디 알고리즘, 구현, 문자열
+
+### 제출 일자
+
+2025년 4월 14일 00:07:48
+
+### 문제 설명
+
+<p>세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다.</p>
+
+<p>세준이는 저녁을 먹으러 갔다 와서, 자기가 쓴 수의 일부가 지워져있는 모습을 보고 충격받았다.</p>
+
+<p>세준이는 수를 방금 전과 똑같이 쓰려고 한다. 하지만, N이 기억이 나지 않는다.</p>
+
+<p>남은 수를 이어 붙인 수가 주어질 때, N의 최솟값을 구하는 프로그램을 작성하시오. 아무것도 지우지 않을 수도 있다.)</p>
+
+### 입력 
+
+ <p>첫째 줄에 지우고 남은 수를 한 줄로 이어 붙인 수가 주어진다. 이 수는 최대 3,000자리다.</p>
+
+### 출력 
+
+ <p>가능한 N 중에 최솟값을 출력한다.</p>
+

백준/Silver/1515. 수 이어 쓰기/수 이어 쓰기.py

@@ -0,0 +1,9 @@
+s = input()
+n = 1
+i = 0
+while i < len(s):
+    for c in str(n):
+        if i < len(s) and s[i] == c:
+            i += 1
+    n += 1
+print(n - 1)