BOJ 1436번: 영화감독 숌

핵심 포인트

• 브루트포스

제출코드

N = int(input())
cnt = 0
number = 666
while cnt != N:
  if '666' in str(number): cnt += 1
  number += 1
print(number - 1)

해설

오늘은 브루트포스 문제 입니다. 브루트포스에 대한 자세한 설명은 지난 포스팅의 BOJ 2798번: 블랙잭을 참고해주시길 바랍니다. 

 

문제를 보면 666이라는 숫자만 들어가면 종말의 수라고 판단되기 때문에 666부터 시작해서 숫자를 1씩 올리면서 666이 포함되어 있으면 cnt를 1 증가시키고 아니면 증가시키지않는 방식으로 전수탐색을 진행하면 됩니다. 코딩을 편하게 하기 위해 현재 숫자를 문자열로 바꾼 뒤 in 함수를 사용해서 해당 '666' 문자열이 현재 숫자에 존재하는 지에 대한 조건을 걸었습니다.  

 

참고자료 및 그림출처

백준 코딩 문제