백준 C++ 1436번 영화감독 숌 ( 브루트포스, % 와 / )

 

3월 마지막 날이네요!

 

뭔가 3월은.. 빨리 지나간 거 같아요

그렇게

4월도

5월도 빨리 오겠죠.

 

오늘의 실버문제도 풀어봅시다.

 

---

 

 

 

 

종말의 수를 구하는 문제인데

예제가 이상하다..

 

N번째 영화의 제목은 N번째로 작은 종말의 수라고 해놓고

 

왜 187은.. 66666일까..?

도대체 500은 어떻게 166699가 되는 거지..?

 

문제를 이해 못 하는 중..

 

N번째로.. 작은 종말의 수..?

 

6일 때 5666..

7일 때는 6660 인가보다.

8일 때 6661..

9일 때 6662..

....

그렇게...

아니 뭔가 규칙? 은 있는 거 같은데

이게 무슨 패턴이 있을까?...

 

규칙으로 푸는 게 맞나??

 

결국 인지 씨를 찾아간 나

 

푸는 방법은..

666을 나누고 나머지를 구하면 된다고 했다.

 

그게 도대체 무슨 말이냐!!!!!

 

더 쉽게 설명해라

 

부루트포스로 푸는데

진짜 인지 씨를 달달 밖에서

어떻게 푸는지 알았다.

 

이 문제는 모든 숫자에서 666을 걸러내는 역할을 한다.

이 666 명단에 이름을 올린다

666, 1666, 2666,... 6660,6661... 7666..

이렇게 명단을 올리고 N번째는 뭘까? 하고 찾는 거다.

 

오케이 그럼 666을 찾는 방법은 뭘까??

 

N의 개수는 만개로 되어있으니

10000개를 돌면서 일단 666이 3개씩 있는 글자를 찾아보자.

 

 

분명 덜됐는데

여기서 어떻게 더 나아가야 할지 몰라

인지 씨에게 힌트를 더 달라고 했다

 

1. cnt를 굳이 10000씩이나 해야 해? n값 아는데?

아.. 그렇군

 

⭐

2. a%666 해봤자 나오는 건 

0부터 665이다.

이게 아니다.

 

3. vector 필요 없다!!

.. 네..?

긁적..

 

⭐⭐

4. 666을 나누는 것만 있으면 안 된다.

결국 3개가 있는지 봐야 하기 때문에

글자를 한 자리씩 지워서 풀어야 한다.

 

...

 

너무 어렵군

 

123456을 1000으로 % 하면

456만 남게 된다.

 

예를 들어

136667을 % 1000 했다 치자

667이니 / 10을 해서 7을 자른다.

13666 % 1000 

= 666

이러면 + cnt 해주면 될 거 같았다.

---

 

자 먼저 while문 만들기

 

cnt는 계속 더해줄 거고 같아지면 탈출할 거니까 일단 작은 거까지 돌리기

 

a값 건들지 말고 새로운 변수 만들어서 넣어주기

 

 

666부터 모든 큰 수 검사

 

1. 먼저 뒤에 3글자부터 확인

666이면 cnt++ 해주고 이 while문 탈출 더 할 필요 없다!

 

2. 만약에 666이 아니면

그 수에다가 / 10; 해주기

 

 

탈출하고 나서는

n개 이상하면 손해니까 탈출

n개가 안 넘었으면 a++로 계속 반복.

 

 

break로 나왔으니까 그 값 출력

 

 

---

 

졸려서 그런가

엄청 어려웠다...

 

어떻게 이런 걸 생각하는 걸까? 사람들은 참 똑똑하다.

 

부루트포스인 건 그렇다 치자..

나누고 나눠지는 거 저건 정말..

 

숫자 편집기 같다고 표현하던데

정말이다.

 

%10을 하면 무조건 맨 뒤에 자리숫자가 나온다는 것

/10을 해주면 맨 뒤에 자리숫자가 사라지는 것

 

정말 중요한 거 같다.

 

 

오래오래 기억해야지.

오늘도 고생했다.

 

26년 3월 잘 가

이 문제를 새벽 3시 31분에 올리며...