[브루트포스/ BaekJoon] # 1426 영화감독 숌

su_y2on·2022년 3월 10일
0

알고리즘

목록 보기
35/47
post-thumbnail

백준 1426번
특정규칙을 따르는 N번째 수 구하기




풀이 1. 브루트포스

  • 666을 포함하는 N번째 숫자를 찾아야합니다. 자리수에따라 여러 규칙들이 적용되는것같아 저는 그냥 1부터 숫자를 하나씩 증가하면서 666이 포함되어있는 숫자들을 셌습니다..ㅎ 그래서 N번째가 나오면 반환했습니다. 코드도 간단하고 속도도 나쁘지않아서 복잡하게 생각하는 것에 비해 빠르게 풀리는 장점이 있어요
N = int(input())
i = 0
number = 666

while i < N:
    if "666" in str(number):
        i += 1
    number += 1
print(number-1)

0개의 댓글