백준 1436 파이썬

브루트 포스

• 완전탐색 알고리즘

: 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만 가져옴
- 예외 없이 **100%확률**로 정답만 출력
- 너비 우선 탐색(BFS, Breath First Search)와 관련 깊음
- 문제해결방법
    - 주어진 문제를 선형 구조로 구조화
    - 구조화된 문제공간을 적절한 방법으로 해를 구성할때까지 탐색
    - 구성된 해 정리

-풀이
- 암호학에서 시작하여 1부터 모든 수 대입

코드

n = int(input())
num = 666
cnt = 0

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

참고
https://velog.io/@iillyy/%EB%B0%B1%EC%A4%80-1436%EB%B2%88-%ED%8C%8C%EC%9D%B4%EC%8D%AC
https://hcr3066.tistory.com/26