[Bronze I] Title: 2023년은 검은 토끼의 해, Time: 856 ms, Memory: 110576 KB -BaekjoonHub
This commit is contained in:
SSUM
18
백준/Bronze/27494. 2023년은 검은 토끼의 해/2023년은 검은 토끼의 해.py
Normal file
18
백준/Bronze/27494. 2023년은 검은 토끼의 해/2023년은 검은 토끼의 해.py
Normal file
@@ -0,0 +1,18 @@
|
||||
import sys
|
||||
input = sys.stdin.readline
|
||||
|
||||
n = int(input())
|
||||
target = '2023'
|
||||
count = 0
|
||||
|
||||
for i in range(2023, n + 1):
|
||||
s = str(i)
|
||||
idx = 0
|
||||
for c in s:
|
||||
if c == target[idx]:
|
||||
idx += 1
|
||||
if idx == 4:
|
||||
count += 1
|
||||
break
|
||||
|
||||
print(count)
|
||||
34
백준/Bronze/27494. 2023년은 검은 토끼의 해/README.md
Normal file
34
백준/Bronze/27494. 2023년은 검은 토끼의 해/README.md
Normal file
@@ -0,0 +1,34 @@
|
||||
# [Bronze I] 2023년은 검은 토끼의 해 - 27494
|
||||
|
||||
[문제 링크](https://www.acmicpc.net/problem/27494)
|
||||
|
||||
### 성능 요약
|
||||
|
||||
메모리: 110576 KB, 시간: 856 ms
|
||||
|
||||
### 분류
|
||||
|
||||
브루트포스 알고리즘, 문자열
|
||||
|
||||
### 제출 일자
|
||||
|
||||
2025년 4월 17일 01:35:46
|
||||
|
||||
### 문제 설명
|
||||
|
||||
<p>2023년은 검은 토끼의 해로 불린다. 스타는 검은 토끼의 해를 기념해서 흑묘 복권을 만들려고 한다.</p>
|
||||
|
||||
<p>흑묘 복권은 총 <mjx-container class="MathJax" jax="CHTML" style="font-size: 109%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>개의 티켓으로 구성된다. 각 티켓에는 <mjx-container class="MathJax" jax="CHTML" style="font-size: 109%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mn class="mjx-n"><mjx-c class="mjx-c31"></mjx-c></mjx-mn></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mn>1</mn></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$1$</span></mjx-container> 이상 <mjx-container class="MathJax" jax="CHTML" style="font-size: 109%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container> 이하의 정수인 시리얼 번호가 적혀 있으며 서로 다른 티켓에는 서로 다른 시리얼 번호가 적혀있다.</p>
|
||||
|
||||
<p>티켓 중에서 시리얼 번호가 네 자릿수 이상이고 서로 다른 자리에서 네 개의 자릿수를 골라 고른 자릿수를 제외한 나머지 자릿수를 지울 때 2023을 만들 수 있으면 해당 티켓은 당첨 티켓이다. 예를 들어 시리얼 번호가 <u><strong>2023</strong></u>, 1<u><strong>2</strong></u>8<u><strong>0</strong></u>4<strong><u>23</u></strong>, <u><strong>2</strong></u>2<u><strong>0</strong></u>0<u><strong>2</strong></u>3<u><strong>3</strong></u>이면 당첨이고 3480, 572, 2032이면 꽝이다.</p>
|
||||
|
||||
<p><mjx-container class="MathJax" jax="CHTML" style="font-size: 109%; position: relative;"> <mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>이 주어졌을 때, 흑묘 복권의 당첨 티켓 수를 구하여라</p>
|
||||
|
||||
### 입력
|
||||
|
||||
<p>흑묘 복권의 티켓 수 <mjx-container class="MathJax" jax="CHTML" style="font-size: 109%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mi class="mjx-i"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mi>N</mi></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$N$</span></mjx-container>이 주어진다. <mjx-container class="MathJax" jax="CHTML" style="font-size: 109%; position: relative;"><mjx-math class="MJX-TEX" aria-hidden="true"><mjx-mo class="mjx-n"><mjx-c class="mjx-c28"></mjx-c></mjx-mo><mjx-mn class="mjx-n"><mjx-c class="mjx-c31"></mjx-c></mjx-mn><mjx-mo class="mjx-n" space="4"><mjx-c class="mjx-c2264"></mjx-c></mjx-mo><mjx-mi class="mjx-i" space="4"><mjx-c class="mjx-c1D441 TEX-I"></mjx-c></mjx-mi><mjx-mo class="mjx-n" space="4"><mjx-c class="mjx-c2264"></mjx-c></mjx-mo><mjx-mn class="mjx-n" space="4"><mjx-c class="mjx-c31"></mjx-c><mjx-c class="mjx-c30"></mjx-c></mjx-mn><mjx-mstyle><mjx-mspace style="width: 0.167em;"></mjx-mspace></mjx-mstyle><mjx-mn class="mjx-n"><mjx-c class="mjx-c30"></mjx-c><mjx-c class="mjx-c30"></mjx-c><mjx-c class="mjx-c30"></mjx-c></mjx-mn><mjx-mstyle><mjx-mspace style="width: 0.167em;"></mjx-mspace></mjx-mstyle><mjx-mn class="mjx-n"><mjx-c class="mjx-c30"></mjx-c><mjx-c class="mjx-c30"></mjx-c><mjx-c class="mjx-c30"></mjx-c></mjx-mn><mjx-mo class="mjx-n"><mjx-c class="mjx-c29"></mjx-c></mjx-mo></mjx-math><mjx-assistive-mml unselectable="on" display="inline"><math xmlns="http://www.w3.org/1998/Math/MathML"><mo stretchy="false">(</mo><mn>1</mn><mo>≤</mo><mi>N</mi><mo>≤</mo><mn>10</mn><mstyle scriptlevel="0"><mspace width="0.167em"></mspace></mstyle><mn>000</mn><mstyle scriptlevel="0"><mspace width="0.167em"></mspace></mstyle><mn>000</mn><mo stretchy="false">)</mo></math></mjx-assistive-mml><span aria-hidden="true" class="no-mathjax mjx-copytext">$(1 \leq N \leq 10\,000\,000)$</span> </mjx-container></p>
|
||||
|
||||
### 출력
|
||||
|
||||
<p>당첨 티켓 수를 출력한다.</p>
|
||||
|
||||
Reference in New Issue
Block a user