CLASS 2 / [1436] 영화감독 숌 / 파이썬 (해설 포함. 브루트포스 탐색)

 

 

 

 

✏️ 문제 링크

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

1436번: 영화감독 숌

---

❌ 실패....ㅠㅠ

경우의 수로 문제를 풀려고 접근을 시작했는데, 단순히 카드 뽑기가 아닌 앞자리 0이 아닌 숫자를 하다보니 고려할 게 많아서 계속된 실패를 했다ㅠㅠㅠ

몇 시간동안 이 문제를 붙잡다보니 다른 분의 참고를 하였다.

방법은 바로바로 진짜 단순하게 하나씩 넣는거다... 어떻게 생각하면 무식하다고 하지만.. 답만 나오면 장땡🥲

---

❓ 정답은 ??

n= int(input())

cnt= 0
start= 666
while True:
    if '666' in str(start):
        cnt+=1
    if cnt == n:
        print(start)
        break
    start+=1

---

💯 풀이 과정

n= int(input()) # 몇번째 수를 보길 원하는지 입력받기

cnt= 0 # 666이 들어가는 수 中 몇번째인지 카운트
start= 666 # 가장 작은수는 666이니까
while True:
    # 666이 들어가있는지 문자열변환 후 확인하고, 맞으면 cnt에 +1
    if '666' in str(start):
        cnt+=1
    # cnt 카운트 수와 원하는 n과 같으면 출력 후 break
    if cnt == n:
        print(start)
        break
    
    # 하나씩 숫자를 키워가면서 확인한다
    # ex) 666에 1씩 더해가면서 커지는 중~
    start+=1

---

😎 오늘의 한줄평

브루티포스 완전탐색을 무시못하겠다. ㅎㅎㅎ