[백준][python]1436.영화감독 숌 -완전탐색(브루트포스)

아래의 문제는 '백준'의 알고리즘 문제 내용이며 코드는 직접 푼 내용입니다.

---

 

1436.영화감독 숌

문제 및 입출력 

입출력예시 

 

---

나의시도

아ㅜ문제를 완전잘못이해했다. 어쩐지 너무 문제가 어이없다고 생각했다. 

나는 그냥 1666,2666..5666,6666,76666이렇게 생각한것이다. 

 

근데 포인트는 1666,2666..5666,6660,6661,6662...이렇게 가야했따...!!!

 

그래서 이렇게 완전 틀렸다..

절대잘못된코드..이게아닌데..

n=int(input())
six="666"
for i in range(1,n+1):
    if i==n:
        print(str(i)+six)

---

풀이과정

• 완전탐색, 그냥 1부터 쭉 무식하게 일일이 하나하나 맞는지 비교해보는 것이다. 
• 그래서 num을 하나씩 더해가면서, while을 돌았다. 
• 하나씩 더해가는 num에 666이 있으면, cnt를 더해준다. 즉, 666숫자가 나온 횟수를 저장하는 것이다. 
• 근데 문제는 666숫자가 나온횟수가 입력된 값일때를 구하는 것이라 그때를 break구간으로둔다. 

n=int(input())
cnt=0
num=1
while True:
    if "666" in str(num):
        cnt=cnt+1

    if cnt==n:
        print(num)
        break

    num=num+1

 

배운점

• 브루트포스(완전탐색) : 하나하나씩 찾으려고 할땐 횟수를 구할땐 while True를 쓴다. 
• 문제를 잘 이해하자..!

---

참고 

참고한 블로그 링크

https://pacific-ocean.tistory.com/137

[백준] 1436번(python 파이썬)