[백준] 1436번 영화감독 숌

⛏ 문제 파악

• 숌이라는 영화감독이 666이라는 제목으로 작품을 만들어간다 할 때, N번째 작품명을 출력하는 문제
• 문제의 핵심은 666이 붙어있어야한다는 점. 즉 7번째 작품일 때 6666이 아니라 6660이어야 한다는 점이다.
• 문제 해결을 위해 브루트 포스(완전 탐색)을 사용했다. 브루트 포스에 대한 글은 따로 작성하겠다.

👉🏻  답안

N = int(input())

title = 666
count = 0

while True:
  if '666' in str(title):
    count += 1
  if count == N:
    break
  title += 1

print(title)

📑  간단한 설명

• 665까지는 탐색하지 않아도 되기에, 666부터 title += 1 하였고
• '666'이 속해있으면 count += 1을 하였다.
• count == N 이면 break 하고 title 값을 출력!