본문 바로가기

Algorithm/Brute-force

[Python] 백준 1436번 : 영화감독 숌 (S5) - 브루트포스단계별5

#문제

www.acmicpc.net/problem/1436

 

1436번: 영화감독 숌

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

www.acmicpc.net

#풀이 & 학습한 내용

"N번째 종말의 수가 나올 때까지 차례대로 시도하는 문제"입니다. 이때, 아래코드의 7번째 줄과 같이 문자열로 666이 포함되어있는지 확인하면 보다 간편하게 코드를 작성할 수 있습니다.

 

#소스코드(7번째 줄 주목)

1
2
3
4
5
6
7
8
9
10
11
12
= int(input())
 
num = 0 # 0부터 1씩 증가시켜서 666이 포함됐는지 확인할 수
count = 0 # 666이 포함되면 1씩 증가시키는 수
 
while True:
  if '666' in str(num): #★문자열로 바꿔서 666이 포함됐는지 확인
    count+=1
  if count==N: #666이 count된 횟수가 N과 같아질 때
    break
  num+=1
print(num)
cs

 

github.com/HoYoungChun/Algorithm_PS/blob/master/Brute-force/BOJ_1436.py

 

HoYoungChun/Algorithm_PS

Baekjoon Online Judge, Programmers problem solving by Python, C++ - HoYoungChun/Algorithm_PS

github.com