코딩 도구/백준 (단계별)
백준 1436 파이썬, 브루트 포스(Brute Force)
MKISOS
2024. 4. 1. 08:15
반응형
백준 1436 - 영화감독 숌
문제
https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워
www.acmicpc.net
답안 코드 :
# N번째 종말의 수를 찾는 함수
def find_apocalypse_number(N):
count = 0 # 찾은 종말의 수 개수
num = 666 # 시작 수
while True:
if "666" in str(num): # 만약 수에 '666'이 포함되어 있다면
count += 1 # 종말의 수 개수를 증가시킴
if count == N: # N번째 종말의 수를 찾았다면 해당 수를 반환
return num
num += 1 # 다음 수로 넘어감
N = int(input())
result = find_apocalypse_number(N)
print(result)
백준 / 문제 / 단계별로 풀어보기 / 12단계 브루트포스
생각 :
#주의해야 할 점은 666, 1666, 2666, 3666, ... 형태로 증가 하지만
# 5666 다음으로 큰 수들은 6660, 6661, 6662, ... 형태로 증가
# 코드가 매우 복잡 따라서 브루트 포스(Brute Force) 방법
반응형