백준 1436 - 영화감독 숌

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

• 1시간 안으로 못 풀어서 질문 게시판 참고해서 품

import sys
n = int(sys.stdin.readline().strip())
n_i = 0
num = 0
while True:
    num += 1
    if str(num).find('666') != -1:
        n_i += 1
    if n_i == n:
        print(num)
        break
    

브루트포스 방식으로 숫자를 0부터 1씩 계속 더해주다가 '666'이 나오면 카운트 하는 방식으로 진행함
이렇게 하면 시간이 724ms 나오는데 더 빠르게 하려면 '666'을 추가하는 방식으로 해야됨

• 못푼이유
  이전에는 케이스를 나눠서 '666'을 추가해주는 방식으로 접근했는데 '616', '661' 이런 케이스가 너무 많아서 1시간 오버했던 것이었음

출제 의도 자체가 실버 5 난이도 치고는 마음에 드는 문제는 아님..