μ•Œκ³ λ¦¬μ¦˜ 문제/BOJ_Python

[BOJ/Step11] 1436 : μ˜ν™”κ°λ… 숌 (Python)

NaNaRinπŸ™ƒ 2021. 2. 18. 18:47

www.acmicpc.net/problem/1436

 

1436번: μ˜ν™”κ°λ… 숌

666은 쒅말을 λ‚˜νƒ€λ‚΄λŠ” 숫자라고 ν•œλ‹€. λ”°λΌμ„œ, λ§Žμ€ λΈ”λ‘λ²„μŠ€ν„° μ˜ν™”μ—μ„œλŠ” 666이 λ“€μ–΄κ°„ 제λͺ©μ„ 많이 μ‚¬μš©ν•œλ‹€. μ˜ν™”κ°λ… μˆŒμ€ μ„Έμƒμ˜ 쒅말 μ΄λΌλŠ” μ‹œλ¦¬μ¦ˆ μ˜ν™”μ˜ 감독이닀. 쑰지 λ£¨μΉ΄μŠ€λŠ” μŠ€νƒ€

www.acmicpc.net


n번째 666을 ν¬ν•¨ν•˜λŠ” μˆ«μžκ°€ μˆ€μ˜ n번째 μ˜ν™”μ˜ 제λͺ©

1. 숫자 n을 μž…λ ₯λ°›λŠ”λ‹€.

2. λͺ‡λ²ˆμ§Έ 666을 ν¬ν•¨ν•˜λŠ” μˆ«μžμΈμ§€ μ…€ cnt

3. λ¬΄ν•œλ£¨ν”„

   3-1. i λ₯Ό 1λΆ€ν„° ν•˜λ‚˜μ”© 증가

   3-2. i 에 666이 ν¬ν•¨λ˜μ–΄ μžˆλŠ”μ§€ 확인, ν¬ν•¨λ˜λ©΄ cnt++

   3-3. cnt == n 이 되면 λ¬΄ν•œλ£¨ν”„ νƒˆμΆœ

4. i 좜λ ₯

# 1436.py

n = int(input())
cnt = 0
i = 0

while cnt != n:
    i += 1
    if '666' in str(i):
        cnt += 1

print(i)