알고리즘/백준 문제풀이
[백준] 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