BOJ 1436 - 영화감독 숌 [Python]

1436번: 영화감독 숌 (acmicpc.net)

1436번: 영화감독 숌

문제 설명은 다음과 같다.

문제 설명 / 입력 / 출력

예제 입력, 출력은 다음과 같다.

예제 입력 / 출력

역시나 실버5 문제답게, 굉장히 간단한 사고방식이다.

 

복잡하게 대수적으로 접근할 필요가 없이, 그냥 While 반복문 돌면서 "666" 나왔나? 아님 말고 식으로 진행하면 된다.

 

처음에는 본인도 온갖 수학적인 방법을 생각해서 코드를 짜보려 했으나, 생각해보니 input 값이 10000 정도라서,

수가 커지면 커질수록 666은 보통 몰려있기 때문에 수가 금방금방 증가해서 시간 초과까지는 생각할 필요가 없었다.

 

이전에 포스팅한 "팩토리얼 0의 개수" 문제에서처럼, int를 String으로 변환시켜 find 함수를 쓰거나, if in syntax를 쓰는 것이 요건 이었다.

 

아래는 제출한 파이썬 코드이다.

가끔은 숫자를 문자로도 바라봐보자.

import sys
num = int(sys.stdin.readline())

n = 666
count = 0
while True:
    if '666' in str(n):
        count += 1
    if count == num :
        print(n)
        break
    n += 1