PS/Python
[Python] 백준 1436번: 영화감독 숌 - brute force
yoo.o
2020. 9. 5. 02:54
반응형
문제
1436번: 영화감독 숌
666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타
www.acmicpc.net
풀이
아무리 브루트포스여도 다 돌리는게 정답일까..? 생각이 들었다.
그래서 경우를 나눠서 (n0666~n5666 / n6660~n6669 / n7666~n9666) 짜고 있었는데
60666이 되는 순간 범위가 달라져서 복잡해졌다.
그래서 그냥 다 돌렸더니 정답이 나왔다.
앞으로 브루트포스는 일단 다 돌려보고 시간을 더 줄일지 결정하는걸로...
import sys
N = int(sys.stdin.readline())
i = 0
count = 0
while True:
if '666' in str(i):
count += 1
if count == N:
break
i += 1
print(i)
반응형