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)