TIL 44 | 영화감독 슘 (백준 1436 python) - 브루트포스

🚀문제 바로가기

접근방식

666이 포함된 수 중 n번째 수를 출력해야 한다.
브루트포스 알고리즘 문제이다. 브루트포스는 말 그대로 무식하게 풀면 된다. 하나씩 투입하며 해를 찾아나간다. 알고리즘 기법을 배우고 있는 중이라 의식적으로 개념적인 내용들을 짚어보고 문제에 대입하려 하고 있다.

브루트포스가 선형 구조를 탐색하는 방법

1) 주어진 문제를 선형 구조로 구조화한다.

2) 구조화된 문제를 해를 구할 때까지 탐색한다.

3) 탐색한 해를 출력 조건에 맞도록 정리한다.

정답코드

n=int(input())
num_cnt = 666
while n:
    if '666' in str(num_cnt) : 
        n -= 1 
    num_cnt += 1

print(num_cnt-1)

코드풀이

하나씩 투입하며 해를 찾아나간다.
666이 들어가는 첫번째 숫자인 666을 시작으로 숫자를 하나씩 늘려가며 연속으로 666이 들어가는 숫자에 해당하는 지를 확인한다. 연속 포함된 문자열이 n번째 나오면 반복문이 종료될 수 있도록 666에 해당하는 숫자가 나올 때마다 n을 감소시켜준다.