알고리즘/백준 문제풀이

[백준] 1436 영화감독 숌 파이썬 풀이 (브루트포스)

자바칩 프라푸치노 2021. 6. 20. 00:21

코드

n = int(input())
result = 666
while n != 0:
    if "666" in str(result):
        n -= 1
    result += 1
print(result-1)

풀이

부르트포스 문제이다

무식하게 푸는 문제

1666 , 2666, 3666 이렇게 앞에 숫자를 붙이면 될 것 같지만

6660 6661 6662 이런것도 고려해야한다

n이 2라고 가정하면 정답은 1666이 나와야하는데

666부터 시작해서 하나씩 올려가면서 667 668 669.... 1666까지 666이 있는지 확인하고

while문 안에서 1666일때 result에 +1을 하고 break되므로 result-1를 출력한다

 

728x90