Algorithm(알고리즘)/백준
13_백준 _1436번 파이썬 영화감독 숌
반응형
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
반응형
'Algorithm(알고리즘) > 백준' 카테고리의 다른 글
15_백준 _1037번 파이썬 약수 (0) | 2021.06.17 |
---|---|
14_백준 _2869번 파이썬 달팽이는 올라가고 싶다 (0) | 2021.06.17 |
12_백준 _4948 번 파이썬 베르트랑 공준 (0) | 2021.06.17 |
11_백준 1011번 파이썬 Fly me to the Alpha Centauri (0) | 2021.06.17 |
10_백준 _2839번 파이썬 설탕 배달 (0) | 2021.06.17 |
댓글