Algorithm(알고리즘)/백준
13_백준 _1436번 파이썬 영화감독 숌
고로케
2021. 6. 17. 01:00
반응형
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
반응형