[백준] 1436 영화감독 숌

www.acmicpc.net/problem/1436

1436번: 영화감독 숌

six_list = []
cnt = 666
while len(six_list)<10000:
    if '666' in str(cnt):
        six_list.append(cnt)
    cnt += 1

n = int(input())
print(six_list[n-1])

브루트 포스 방식으로 푸는 문제였다.

가장 작은 수부터 시작해서 1씩 증가하며 모든 수에 대해서 666이 들어있는지 확인했고 배열에 저장했다.

n의 최대값이 10000이므로 배열의 크기가 10000이 되면 종료한다.

그 이후 입력을 받아서 배열에서 출력했다.

 

어렵진 않았지만 더 쉽게 풀수있는 방법이 뭐가있는지 모르겠다.