[백준] 1436번-(Python 파이썬) - Brute Force

문제링크 : https://www.acmicpc.net/problem/1436

브루트포스 알고리즘을 공부하며 푼 문제이다.
브루트포스는 단순히 그냥 가능한 경우의 수를 전부 때려박는 알고리즘이다.

문제를 읽고, 복잡도를 보고 자신이 찾을 수 있는지 알고 풀어야한다.

이번 문제는 단순해서 보자마자 바로 답을 도출해 낼 수 있었다.

import sys
input = sys.stdin.readline

n = int(input())
dn = "666"
i = 666
while True:
    if n == 1 and dn in str(i):
        print(i)
        break
    if n != 1 and dn in str(i):
        n -= 1
    i += 1

666이 들어간 숫자를 작은 수 부터 순서대로 찾아가면 되는 간단한 문제였다.