Python 백준 1436 - 영화감독 숌

백준 링크

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

1436번: 영화감독 숌

---

문제

입력

출력

입출력 예시

 

---

제출한 코드

import sys
n = int(sys.stdin.readline())

start = 666 # 제일 처음 666이 들어가는 변수
count = 0 # 몇번째 666이 들어가는지 확인을 위한 변수

while True:
    
    # 666이 포함되는 경우
    if '666' in str(start):
        count += 1
        
        # 종료하는 시점
        if count == n:
            print(start)
            break

    start += 1

 

1. n 입력받기
2. 불필요한 연산을 제거하기 위한 start 변수 선언 및 몇 번째 인지 확인하기 위한 count 변수 선언
3. start에 1씩 증가시키면서 모든 경우의 수 확인
4. start를 str타입으로 변환하여 '666'이 start안에 존재하는 지 확인
5. True일 경우 count를 1 증가
6. count와 n의 값이 동일할 경우 start를 출력하고 출력

 

지문을 이해하는데 시간이 조금 걸린 문제이다.

브루트포스 알고리즘으로 분류되어있는 것을 확인하고 모든 경우의 수를 확인하는 방식으로 생각하고 해결하였다.