[백 준/DFS/BFS] 1436: 영화감독 숌

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

1436번: 영화감독 숌

핵심 아이디어

• "일반화해서 생각하면, N번째 영화의 제목은 세상의 종말 (N번째로 작은 종말의 수) 와 같다." 를 잘 생각해 보아야한다. 이 말은 666이 들어간 숫자를 찾고 그게 몇번 째 인지 반환해주면 된다. 다시 말해 1부터 10,000까지의 숫자 안에서 작은 수부터 큰 수가 될 때까지 '666'이 연속으로 들어가는 숫자에 번호를 매긴 뒤 그 번호는 n번째 영화 제목에 붙는 것이다.
•  '666'과 카운트를 문자열로 바꾸고 자리에 상관없이 포함되어 있으면 번호를 매기는 것

풀이

n = int(input())
v = 666 # 가장 작은 종말 영화 제목
count = 0

while True:
	if '666' in str(v): #1 n번째 수에 '666'이 포함되어 있다면(str이 아니면 무조건 1의자리부터 시작하니까)
		count += 1
	if count == n:
		print(v)
		break
	v += 1 # 666이 포함된 수가 나올 때 까지 v를 1씩 증가시킨다.