백준 #1436 '영화감독' 파이썬 | 브루트 포스 알고리즘 Brute force

📌 백준 #1436 「영화감독 숌」2021. 3. 15. Mon 1h 30m 

---

💬  영화감독 숌

영화감독 숌은 세상의 종말이라는 시리즈 영화의 감독, 영화의 이름을 특별하게 짓고 싶다.

종말의 숫자는 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 의미하는데, 영화 제목에 이 숫자를 넣고 싶어한다.

n번째 영화 제목에 들어간 숫자를 출력하는 코드를 작성하라.

(자연수 n은 n <= 10,000)

🔌 코드 ; 파이썬 python

n = int(input())
nth_movie = 666

while n:
    if '666' in str(nth_movie):
        n -= 1
    nth_movie += 1
print(nth_movie - 1)

🔍 False = 0 이기 때문에 - 아래 두 코드는 같다!

while n:
while n>0:

🔍 숫자에서, 같은 숫자가 붙어있는 숫자인지 확인 또는 추출할 때는 string으로 변환해서 확인하자.

---

문제 해석

1. 숫자 666은 끝에만 있는게 아니다. ex) 15666, 66600, 86662 ...
2. 종말의 숫자는 666이 세개만 있어야 하는게 아니다.ex) 1766666, 666666 ...

풀이 과정

1. 처음에 1666, 2666, ... , 10000666 과 같이 생각했으나 아니었다.
2. // 또는 %을 사용해서 써볼까 시도하다가, 아무래도 돌아가는 길같아 빠르게 구글링 후 방법 적용
3. 666은 단순히 붙어있는 형태기 때문에 str값을 이용해서 무작정 대입, in str~ 존재하는 값을 찾으면 된다.

느낀점

쉽게 접근할 수 있는 문제를 어렵게 접근하는 경향이 있는 것 같다.

아마도 알고리즘의 개념을 알지만 적용할 방법을 찾지 못했거나, 내장함수를 충분히 활용하지 못했기 때문일텐데,

그래도 하나씩 느려도 풀어내다 보면 - 어려웠던 덧셈뺄셈이 쉬워진것처럼 몇 분안에 풀어내지 않을까 기대해본다 🧙🏼‍♀️

 

1436번: 영화감독 숌

---

✨새로운 개념_ 브루트 포스 Brute force

brute force (컴퓨터) 억지 기법 ((무차별 대입해 억지로 문제를 푸는))

찾아본 자료에 의하면 다음과 같은 특징을 갖는다.

1. 일일이 무식하게 대입/비교 : 선형 검색 확장 알고리즘
2. 알파벳 순서나 빈도수를 중심으로
3. 정확하나, 효율과는 거리가 멀다. (아래 문제 같은 경우에는 비교적 효율적인 편이라고 한다.)
4. 완벽한 병렬 작업이 가능하다고 한다. (여러 컴퓨터를 동시에 사용하는 등)

 

[간단 알고리즘] 2. 모두 다 해본다 - 브루트 포스(Brute Force) — Steemit

브루트 포스 - 나무위키