1436번 : 영화감독 숌

문제보기

파이썬 코드

# 1436번 영화감독 숌 : https://www.acmicpc.net/problem/1436
n = int(input())  # 몇번째 종말의 숫자

start = 665
count = 0  # 현재가 몇번째 영화인지 체크하는 카운트

while True:  # count가 n과 같아지면 종료
    start += 1
    s = str(start)

    if "666" in s:
        count += 1
    if count == n:
        break

print(start)

코드 설명

• 숫자를 1씩 늘려가며 그 안에 '666'이 들어가는지 확인

포인트

브루트 포스 알고리즘 문제길래 무식하게 전부 확인하는 방법으로 시작했는데 이상하게 자꾸 시간초과가 떠서 뭘까 싶었다. 그 이유는 isApo 라는 함수를 만들어서 참거짓을 판별했는데 그런 과정 없이 파이썬에선 바로 확인할수 있기에 지워버리니 바로 해결.