코딩테스트/백준
[백준] 1436 : 영화감독 숌
Ari_S2
2023. 9. 24. 01:35
문제
https://www.acmicpc.net/problem/1436
1436번: 영화감독 숌
666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워
www.acmicpc.net
코드
n = int(input())
num = 666
cnt = 0
while True:
if '666' in str(num): # 포함하는지 확인하기 위해 str()
cnt += 1
if cnt == n:
print(num)
break
num += 1 # 숫자를 하나씩 증가하면서 확인- 얼마나 반복할지 모를 때는 while문
- 완전탐색 문제는 하나씩 전부 확인하는 수 밖에 없음