[BOJ/백준/C++] 1436번 영화감독 숌

1436번: 영화감독 숌

---

반응형

📌 접근 방법

• 1 ➡ 666
• 2 ➡ 1666
• 3 ➡ 2666
  ...
• 7 ➡ 6660
• 8 ➡ 6661
  ...

 

• 666만 세번 이상 들어가게 작은 순서대로 번호를 매긴다고 생각하여 풀었다
• 666으로 나눠서 나머지가 0이 된다면 루프 탈출
• 숫자의 끝에 666이 오도록 하게 하기 위해 666이 나올 때 까지 10으로 계속 나눠준다.

 

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{

    int N;
    cin>>N;
    int tmp=0,cnt=0, num=666;
    while(true){
        tmp=num;
        while(tmp>=666){
            if(tmp%1000==666){
                cnt++;
                break;
            }
            tmp/=10;
        }
        if(N==cnt)break;
        else num++;
    }
    cout<<num;
    return 0;
}