백준 1436 - 영화감독 숌

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

1436번: 영화감독 숌

n = int(input())
count = 0
tragic = 666
while 1:
    if '666' in str(tragic):
        count+=1
    if count==n:
        print(tragic)
        break
    tragic+=1

666이 들어있을 때마다 count를 1씩 증가시켜주고, 666에서 1씩 계속 더해주면서 count==n에 해당할 때까지 계속 연산을 반복하는 약간 무식한 방법이다. 무식하니까 브루트 포스겠지만.

 

수의 법칙을 이용해서 풀면 속도를 대략 14배 가량 단축시킬 수 있다고 한다.