백준 1436 python [영화감독 숌]

https://www.acmicpc.net/problem/1436

브루트포스

import sys

# with open("./data.txt", "r") as file:
#     def input():
#         return file.readline().strip()
    
def input():
    return sys.stdin.readline()

N = int(input())
cnt = 0
result = 666

while True:
    if "666" in str(result):
        cnt += 1
    
    if cnt == N:
        break
    
    result += 1

print(result)

사실 이번 문제는 풀지 못하였다.

해답을 봤는데, 너무 쉬운거다.

나는 앞, 뒤 어느곳을 올려줘야 하는지

일일이 계산을 하려 했는데 그게 아니라

그냥 666이 포함돼있으면 다 올리면 된다.

어차피 앞을 올리나, 뒤를 올리나 언젠가는

똑같이 올릴 숫자들이기 때문이다.

브루트포스는 생각하는 방식을 약간 다르게 가져가야 하는 듯하다.

너무 최적화 그런거 신경쓸 필요가 없는듯.