[백준] 1436: 영화감독 숌 - 파이썬[python]

다인·2024년 9월 6일

백준

목록 보기
52/112
post-thumbnail

단순히 666에 1부터 9까지를 붙이면 되는 게 아니라, 작은 순서대로이기에 5666 다음은 6666이 아닌 6660이 된다. 그래서 이 방법으로 푸는 건 말이 안되는 것 같구.. 문제의도에 맞게 브루트포스로 푸는 게 맞겠다 싶었다.

코드

N = int(input())
count = 0
title = 666

while True:
    if '666' in str(title):
        count += 1
    if count == N:
        break
    title += 1

print(title)

'브루트 포스'라는 문제에 맞게 숫자를 하나씩 증가시켜가면서 666이 들어있는지를 검사한다.
먼저 666을 넣은 숫자를 만드는 게 아닌, 먼저 만들고 666을 찾는 게 신선했다.

결과

사실 내가 떠올린 코드는 아니다...
브루트 포스라고 알려주고도 못 떠올렸는데 안 알려주면 우째 풀지..?

0개의 댓글