Algorithm(알고리즘)/백준

13_백준 _1436번 파이썬 영화감독 숌

고로케 2021. 6. 17.
반응형

Brute Force 로 무식하게 반복하여 풀이
while문 반복으로 num = 666에 +1 씩 하여 str(num) 에 '666' 이란 문자열이 포함 되어있으면
count += 1 을 하여 몇 번째 작품인지 알 수 있다.
n 번째 작품은 count == n 일 때 num 을 출력하면 타이틀 명이 나온다.


아래와 같이 7번째 작품에서 666이 들어간 가장 작은 수는 6666 이 아니라 6660 6661 6662 순서로 간다.

666 1666 2666 3666 4666 5666 **6660 6661 6662 6663 6664 6665** 6666 6667 6668 6669 7666 8666 
  • 풀이
n = int(input())
num = 666
count = 0

while True:
    if '666' in str(num):
        count += 1
    if count == n:
        print(num)
        break
    num += 1
    
# 입력 2
# 출력 1666

 

 

 

반응형

댓글