ETC/Algorithm
백준, 영화감독 숌,1436
coding_genie
2024. 8. 23. 13:53
[유형]
완전탐색
[문제링크]
https://www.acmicpc.net/problem/1436
[요약]
종말의 숫자란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다.
즉, 666, 1666,2666,3666...은 종말의 숫자이다.
N번째 종말의 숫자를 구하는 프로그램을 작성하시오.
[문제풀이]
666을 기준으로 1씩 더해서 666이 들어간 숫자를 찾는다.
import sys
def input():
return sys.stdin.readline().rstrip()
n = int(input())
cnt = 0
result = 666
while True:
if '666' in str(result):
cnt+=1
if cnt == n:
break
result+=1
print(result)