[Python] 백준/BOJ 28135번: Since 1973 (Bronze 3)

💻 Problem

문제 보러 가기

 

아주대학교는 1973년에 개교하여 올해로 개교 50주년을 맞이했다.

이에 기뻐한 선우는 어떤 수에 50이 들어가면 그 수를 한 번 더 세기로 하였다.

예를 들어 5152는 한 번만 세지만 5050이나 5051은 한 번 더 센다.

선우의 방식대로 1부터 차례대로 수를 셀 경우, 몇 번째 수를 셀 때 N이 처음으로 등장하는지 구하여라. 선우의 방식대로라면 50은 50번째 수에서 처음 등장하지만, 51은 52번째 수에서 처음 등장한다.

 

💡 Approach

브론즈 문제긴 한데 처음에 문제 이해가 안 됐음..

 

1부터 숫자를 세다가 숫자 안에 "50"이 들어가 있으면 그 숫자를 한 번 더 세는 규칙

• 1 → 1번째
• ...
• 49 → 49번째
• 50 → 50번째 ← "50"이 들어가니 한 번 더 셈
• 51 → 52번째 ← 원래 51번째여야 하지만, "50"을 한 번 더 셌기 때문에 한 칸 밀려서 52번째가 됨

 

구현 방법

1. 숫자 1부터 세기 시작
2. 현재 숫자에 "50"이 들어가 있으면 카운트 증가
3. 카운트 증가 (원래 숫자 세기)
4. 숫자를 모두 세면 카운트 출력

 

✏️ Solution

import sys
input = sys.stdin.readline

N = int(input())
cnt = 0

for i in range(N):
    if str(i).find("50") > -1:
        cnt += 1
    cnt += 1

print(cnt)

• 시간복잡도: O(N)