백준 1436번 영화감독 숌 파이썬(Python)

안녕하세요, 츄르 사려고 코딩하는 집사!      코집사입니다.

1. 코드입니다.

N = int(input())
M = 666
while(N): #브루탈포스 완전 탐색
    if '666' in str(M):
        N -= 1
    M += 1
    
print(M-1)

 

2. 솔루션

리스트에 저장을 하거나 해봤는데,  그러면 너무 복잡해지고 그래서 그냥 브루탈포스 완전 탐색을 이용하여 풀었습니다.

while문에서 입력값 N에 따라 0이 될 때까지 순위에 따라 666이 있는 수를 출력하여 줍니다.

 

즉, 예제 입력에서 N을 2라고 넣었을 때, M의 값은 while문에서 666부터 증가를 합니다. M이 666이니 N은 -1이 줄어 1이 될 것이고, M은 667부터 1씩 증가하여 1666일 때, str(M)에 666이 있어 N은 0이 되어 while문은 종료되고, 결과가 출력됩니다.