Search

[백준 1436] 영화감독 숌

[백준 1436] 영화감독 숌

Tip

가능한 경우의 수를 전부 탐색하는 브루트포스 알고리즘 사용
666부터 시작해서 1씩 늘려가고 ‘666’이 포함된다면 주어진 n에서 1을 뺴기
n0이 될때까지 반복

풀이 소스 코드

import sys si = sys.stdin.readline n = int(si()) first = 666 # n이 0이 될 때까지 반복 while n != 0: if '666' in str(first): n -= 1 if n == 0: break first += 1 print(first)
Python