[백준] 1436 파이썬(python) : 영화감독 숌

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

1436번: 영화감독 숌

 

 

import sys
n = int(sys.stdin.readline())
target, cnt, tmp = '666', 1, 0
while True:
    if target in str(cnt): #1
        tmp += 1
        if tmp == n: #2
            print(cnt)
            break
    cnt += 1 #3

 

브루트포스 문제다. 제한시간과 입력값의 범위를 유심히 봐야하는데 제한시간이 2초이고 입력값 n의 범위가 10,000을 넘지 않으니 완전탐색으로 풀어도 시간초과에 걸리지 않는다.

 

#1 : title로 지정한 666안에 문자 "666"이 들어가 있는지 확인. 맞다면 카운트 1증가

#2 : 666이 포함된 숫자 찾은 횟수 cnt가 입력값 n과 같아지면 #3에서 title을 증가시킨 title 출력 그리고 break로 반복문 탈출(파이썬에서 ;(세미콜론)은 개행문자를 의미, 코드 행을 최소로 하기 위해 사용)

#3 : title 1증가