[Silver II] Title: 수 이어 쓰기, Time: 112 ms, Memory: 15624 KB -BaekjoonHub

Author: chech2

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

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

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

@@ -0,0 +1,25 @@
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws Exception{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        char[] pollution = br.readLine().toCharArray();
+
+        System.out.println(findOrigin(pollution));
+    }
+
+    private static int findOrigin(char[] pollution){
+        int origin = 0;
+        int digit = 0;
+
+        while(origin++ <= 30000){
+            String originStr = Integer.toString(origin);
+
+            for(int i = 0; i < originStr.length(); i++){
+                if(pollution[digit] == originStr.charAt(i)) digit++;
+                if(digit == pollution.length) return origin;
+            }
+        }
+        return origin;
+    }
+}