1436번 영화감독 숌

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

---

아이디어

666이 들어가는 수를 구해야해서 앞에만 숫자를 붙이면 된다고 생각했었는데 5666 다음으로 큰 수는 6666이 아니라 6661이기 때문에 앞에 숫자를 붙이는 게 규칙은 아니구나 라는 것을 알았다.

그래서 생각해낸 방법은 브루트포스니까 모든 수를 다 보면서 '666'이 있는지 확인하고 몇 번째로 나온 '666'인지만 체크하자는 생각으로 코드를 짰다.

---

코드

n = int(input())
# 666부터 시작해 모든 수를 훑으면서 666 찾기
cnt = 0
num = 666
while True:
    if '666' in str(num):
        cnt += 1
    if cnt == n:
        print(num)
        break
    num += 1