[백준] [Python] 1436번_영화감독 숌_브루트 포스

문제

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

1436번: 영화감독 숌

풀이

# 백준 1436번 문제 - 영화감독 숌 
N = int(input())

cnt = 0
nbr = 666

while True :
    if "666" in str(nbr) :
        cnt += 1
    if cnt == N :
        print(nbr)
        break
    print(nbr)
    nbr += 1

처음 문제를 봤을 때 규칙을 찾으려고 하였으나 별다른 규칙을 찾기 어려웠고 

완전탐색을 통해 문제를 해결하려고 하였다. 

일단 처음 시작은 666이므로 666부터 1을 더해준다.

while문을 통해 무한반복으로 666부터 n번째로 작은 수가 나오도록 구현하였다. 

내가 잘 생각하지 못한 부분은 666을 숫자로만 하였다.

그래서 파이썬의 장점인 문자열 비교를 처음에 떠올리지 못하여 시간을 많이 낭비했다.  

while문 안에 if cnt == N 은 종말의 숫자가 나올때 마다 cnt로 센 후 입력값과 같다면 그 숫자를 출력하고 반복문을 끝내준다.