diff --git a/백준/Silver/1515. 수 이어 쓰기/README.md b/백준/Silver/1515. 수 이어 쓰기/README.md new file mode 100644 index 0000000..31b4f28 --- /dev/null +++ b/백준/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 + +### 문제 설명 + +

세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다.

+ +

세준이는 저녁을 먹으러 갔다 와서, 자기가 쓴 수의 일부가 지워져있는 모습을 보고 충격받았다.

+ +

세준이는 수를 방금 전과 똑같이 쓰려고 한다. 하지만, N이 기억이 나지 않는다.

+ +

남은 수를 이어 붙인 수가 주어질 때, N의 최솟값을 구하는 프로그램을 작성하시오. 아무것도 지우지 않을 수도 있다.)

+ +### 입력 + +

첫째 줄에 지우고 남은 수를 한 줄로 이어 붙인 수가 주어진다. 이 수는 최대 3,000자리다.

+ +### 출력 + +

가능한 N 중에 최솟값을 출력한다.

+ diff --git a/백준/Silver/1515. 수 이어 쓰기/수 이어 쓰기.py b/백준/Silver/1515. 수 이어 쓰기/수 이어 쓰기.py new file mode 100644 index 0000000..f101664 --- /dev/null +++ b/백준/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) \ No newline at end of file