백준 1436 영화감독 숌 (브루트 포스)

 

이 문제를 처음봤을때 666이 들어가는 매커니즘을 찾아보려 했지만 자리수별로 커지는수가 달랐고, 자리수마다 조건을 달려니 너무많은 경우의수를 따져줘야 했다.

 

그럴바에 N값도 정해져있으니 브루트포스로 다 돌려보며 666이 들어가는경우만 카운트 해주고 카운트된 수로 원하는 순서의 666이 들어간 수를 찾아내는게 가장 현실적이었다.

 

코드는 간단하지만 in 연산자를 사용하기 위해 문자열로 바꿔주어 '666'이 들어가있는지만 확인해주면 된다.

N = int(input())

num = 666

count = 0

i = 665

while count < N:

i += 1

if str(num) in str(i):

count += 1

print(i)