[BOJ/백준] 1436 - 영화감독 숌 (Python)

문제

문제링크

종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수이다.

영화 제목에 항상 종말의 수가 들어간다할 때, N번째 영화 제목에 들어간 수를 출력하라. 

 

풀이

이 문제는 브루트포스 알고리즘을 활용하는 문제이다.

가장 작은 종말의 수는 666이므로 666부터 시작한다.

만약 현재 수(666에서 시작)에 666이 들어있으면 N에서 1을 뺀다. 

이 과정을 반복하다가 N이 0이 되는 순간 문제에서 원하는 종말의 수를 얻을 수 있다.

만약 현재 수에 666도 안 들어가고 N도 0이 아니라면 다음 수로 넘어가야 하므로 현재 수에 1을 더해준다.

 

코드

N=int(input())

nth=666
while True:
  if '666' in str(nth):
    N-=1
  if N==0:
    print(nth)
    break
  nth+=1