본문 바로가기

Python(알고리즘,문제풀이)/BOJ(Silver V)

백준 / 1436번 / 영화감독 숌 / Python / 브루트포스 알고리즘

728x90

📚문제

출처 : 백준 1436번(https://www.acmicpc.net/problem/1436)


📝풀이

#1436번 영화감독 숌(Silver V)
num = int(input())
end = 665
cnt = 0 
while True:
    # 종말의 수(end) 665부터 시작
    end += 1
    
    if '666' in str(end):
        cnt += 1
        
        # 시리즈 수(cnt)와 입력값(n)이 같다면 그때의 종말의 수(end)출력하고 break로 탈출
        if cnt == num:
            print(end)
            break

 

아주 직관적이고 간단하게 풀었다..💡

전에 풀려고 했을 때는 답을 봐도 문제가 이해가 안 되고 그랬었는데

차근차근 생각해보고 코드를 만들고 고치다 보니

풀 수 있었다🤓

728x90