1436 영화감독 숌

1436번: 영화감독 숌 (acmicpc.net)

1436번: 영화감독 숌

N = int(input())
first = 666
while N != 0:
    if ('666' in str(first)):
        N -= 1
    if (N == 0):
        break    
    first += 1
print(first)

간단한 문제였는데 아이디어 생각을 못 해서 오래걸렸다..

666이라는 문자열만 포함되면 되고

브루트포스 알고리즘 => 모~~~~~~든 수 다 참조!

이므로 first를 하나하나 더해서.. 667 668 668 669 670... 1666 진짜 무식하게 다 참조하다가 값이 나오면 그때마다 그 값을 인정하면서 count에 해당하는 666이 들어간 숫자를 구하면 되는 것이었다.

 

브루트포스 -> 시간복잡도 효율성이 좋을수가 없음. 을 기억하자.