[백준 1436번] 영화감독 숌 - python

문제 링크

https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

풀이

- 처음엔 규칙을 파악하려고 했는데 규칙이 안보여서 다른 블로그를 참고했다. 

- 숫자를 1씩 증가시키면서 완전 탐색 

n = int(input())

name = 666

count = 0

while True:

  if count == n:
    break
  
  if '666' in str(name):
    count += 1

  name += 1

print(name-1)

+ 2022년 2월 11일 다시 한 번 더 풀어보았는데 아래 코드는 시간 초과가 났다. 

import sys

input = sys.stdin.readline
n = int(input())

i = 666
index = 1 

while True:
  i += 1 

  if '666' in str(i):
    index +=1 
    if index == n:
      print(i)
      break