From 1cfbff0a223b069ab9bf44f419ca1ebef4658ea1 Mon Sep 17 00:00:00 2001 From: SSUM <116950962+ssum21@users.noreply.github.com> Date: Mon, 14 Apr 2025 00:08:05 +0900 Subject: [PATCH] =?UTF-8?q?[Silver=20III]=20Title:=20=EC=88=98=20=EC=9D=B4?= =?UTF-8?q?=EC=96=B4=20=EC=93=B0=EA=B8=B0,=20Time:=2068=20ms,=20Memory:=20?= =?UTF-8?q?32412=20KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 백준/Silver/1515. 수 이어 쓰기/README.md | 34 +++++++++++++++++++ .../Silver/1515. 수 이어 쓰기/수 이어 쓰기.py | 9 +++++ 2 files changed, 43 insertions(+) create mode 100644 백준/Silver/1515. 수 이어 쓰기/README.md create mode 100644 백준/Silver/1515. 수 이어 쓰기/수 이어 쓰기.py 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