[알고리즘 공부] 백준 1436번 영화감독 숌

Seung Hyeon ·2023년 4월 20일
0

알고리즘

목록 보기
2/10


백준 1436 링크

문제 요약

  • 6이 3번 연속으로 들어가는 수를 '종말의 수'라고 부른다
  • N번째로 작은 종말의 수를 출력하는 프로그램을 작성하라
    • 예를 들어, 1번째로 작은 수는 666, 2번째로 작은 수는 1666 ....

문제 접근

  1. N을 입력 받는다
  2. 666부터 시작하는 숫자 num을 1씩 증가시키면서 num이 종말의 수가 될 때마다 카운트를 1씩 증가시킨다.
  3. 만약 그 카운트 수가 N과 일치하게 될 때 그 때의 num을 출력한다.

코드

N = int(input())
num = 666
count = 0

while(True):
    if '666' in str(num):
        count += 1
        
        if count == N:
            print(num)
            break
            
    num += 1
    
print(num)
profile
안되어도 될 때까지

0개의 댓글