[Backjoon] 영화감독 숌

이 문제를 두 번 풀면서 들었던 생각은 항상 내 접근방식이 규칙을 포착하고, 그 규칙을 코드로 구현하는 방식으로만 전개된다는 점이었다. 사실 입력이 크지 않다면 컴퓨팅 파워를 믿고 모든 경우의 수를 돌려보면 아주 간단한 방식으로 풀 수 있는 문제들이 많다. 항상 이 사실을 머리 속에 깊숙히 자리잡게 하도록 연습해야겠다.

 

import sys

if __name__ == "__main__":
    target = int(sys.stdin.readline())

    index = 0
    result = 0
    for i in range(999999999):
        if "666" in str(i) :
            index += 1

        if index == target:
            result = i
            break

    print(result)