[Algorithm] 백준 - 영화감독 숌 (Brute force: 완전 탐색)

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

 

예외처리 포함한 brute force 구현 (첫째 줄에 N이 주어진다. N은 10,000보다 작거나 같은 자연수이다.)

N = int(input())

hell = 666

cnt = 0

while True:
    if N <= 10000:
        if '666' in str(hell):
            cnt += 1
        
        if cnt == N:
            break    
        hell += 1
    
    else:
        print("error over input_num")
        break
                   
print(hell)

 

---

 

Brute force:완전탐색 구현

N = int(input())

hell = 666
cnt = 0
while N:
    if '666' in str(hell):
        N -= 1
    hell += 1

print(hell-1)