[Brute Force] 백준 1436 영화감독 숌 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1436번: 영화감독 숌

 

 

 

2. 문제 풀이

 666이 들어간 숫자를 찾는 문제입니다.

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 666부터 1씩 올리면서 '666'이 들어간 숫자를 찾습니다.

 

1) 666
2) 1666
3) 2666
4) 3666
5) 4666
6) 5666
7) 6660

 7번째 제목은 7666이 아니라 6660입니다. 규칙 찾기가 어렵기 때문에, 브루트포스 방식으로 풀이합니다.

 

 

 

3. 코드

N = int(input())
num = 666 #악마의 숫자 666부터 시작
cnt = 0

while True:
    if "666" in str(num): #666이 있는지 확인
        cnt += 1
    if cnt == N:
        print(num)
        break
    num += 1

 python에는 'in' 연산자로 포함 유무를 쉽게 판별할 수 있습니다.