[백준]1436번 영화감독 숌 - 완전 탐색

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

1436번: 영화감독 숌

 

 

n = int(input())

cnt = 0
check = 666
while True:
    if '666' in str(check):
        cnt += 1
    if cnt == n:
        print(check)
        break
    check += 1

 

코드 설명

가장 작은 수는 666이 되기 때문에 초기값을 666으로 한 cehck 변수를 설정하여 준다.

check 값을 1씩 증가시켜가면서 666이라는 값이 들어있을 경우에만 카운트를 해준다.

카운트와 n 이 동일하다면 그때의 값을 출력하고 반복문을 종료한다.

 

Point : 가장 작은 수는 666이기 때문에 666부터 반복을 진행한다. 1씩 값을 증가시켜가며 666이라는 문자열이 들어있는 경우에만 cnt 를 1 증가시켜주고 cnt 가 n 과 동일하게 된다면 그 값을 출력해준다.