백준 1436 영화감독 숌 (브루트포스)

브루트포스라는 개념에 대해서 처음 알게됐다..

 

개인적인 생각이지만 1을 계속 더해서 탐색하는 방법이 비효율적이라고 느껴졌지만

 

다른 문제나 브루트포스밖에 쓸 수 없는 문제에선 거의 유일한 해결방법이지 않을까? 라고 생각했다스라는 개념에 대해서 처음 알게됐다..

 

 

개인적인 생각이지만 1을 계속 더해서 탐색하는 방법이 비효율적이라고 느껴졌지만

 

다른 문제나 브루트포스밖에 쓸 수 없는 문제에선 거의 유일한 해결방법이지 않을까? 라고 생각했다

 

정답코드

N = int(input()) # 1
M = 666 # 667
while(N): # 브루탈포스 완전 탐색
    if '666' in str(M): #          
        N -= 1 #  
    M += 1 # 667, 668 , 1000 , 1666 ,1667 # M 은 if 문의 영향을 받지 않는다 
    
print(M-1) # 1667 - 1