[Python]Brute force 백준 1436

문제

https://www.acmicpc.net/problem/1436

어렵게 생각하면 진짜 어려울수도 있는문제이다

차례대로 직접 구할려고 한다면 굉장히 복잡해지고 맞추기 힘들것이다.

1~5를 앞자리에 0~9를 뒷자리에 다시 7~9

10~15 앞자리 0~9를 뒷자리에 다시 7~9

...

66부터는 더욱 복잡해진다. 결국 조건을 구현하기는 힘들었다.

아래방법은 그냥 차례대로 확인하며 666이 포함되어 있다면 순서만 증가시켜 원하는 

순서의 값을 찾는것이다.

n = int(input())                #해당 위치를 구하기위해서
result = 666                    #첫값은 666으로 정해줌
while (n):                         #해당순서까지 반복
    if '666' in str(result):    #'666'이 포함되어있으면
        n -= 1                       #위치를 1줄여준다 0이되면 빠져나온다
    result += 1                    #1씩더해가면 확인
print(result-1)                    #마지막에 1을 더해주고 나오기 때문에 1을 빼준다