본문 바로가기
Algorithm

[Brute Force] 백준 1436 영화감독 숌 - Python

by jangThang 2022. 2. 7.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    1436번: 영화감독 숌

    666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     666이 들어간 숫자를 찾는 문제입니다.

     

    2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

     

    [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

    [ Contents ] 1. 브루트 포스란?  Brute(짐승 같은, 난폭한) + Force(힘, 폭력)의 합성어입니다. 무식하게 푸는 기법으로, '노가다'에 가까운 접근법입니다. 모든 경우의 수를 시험해보며 문제를 해결합니

    star7sss.tistory.com

     666부터 1씩 올리면서 '666'이 들어간 숫자를 찾습니다.

     

    1) 666
    2) 1666
    3) 2666
    4) 3666
    5) 4666
    6) 5666
    7) 6660

     7번째 제목은 7666이 아니라 6660입니다. 규칙 찾기가 어렵기 때문에, 브루트포스 방식으로 풀이합니다.

     

     

     

    3. 코드

    N = int(input())
    num = 666 #악마의 숫자 666부터 시작
    cnt = 0
    
    while True:
        if "666" in str(num): #666이 있는지 확인
            cnt += 1
        if cnt == N:
            print(num)
            break
        num += 1

     python에는 'in' 연산자로 포함 유무를 쉽게 판별할 수 있습니다.

     

     

    star가 되고나서 Tistory

    반응형

    댓글