[BOJ] 백준 1436 영화감독 숌

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

 Input 
2

 Output 

1666

 

종말의 숫자는 다음과 같습니다.　

▶ 666 → 1666 → 2666  → 3666 → 4666 → 5666 → 6660 → 6661 →  ...

N은 10,000보다 작거나 같은 자연수이므로 숫자를 증가시켜가며 "666"을 포함여부를 확인하여

N번째 종말의 숫자를 출력합니다.

---

#include <iostream>
using namespace std;
 
int N;
void solve() {
    int result = 666;
    int i, cnt = 0;
    while(1){
        for(i=result; i; i /= 10){
            if(i % 1000 == 666){
                cnt++;
                break;
            }
        }
        if(cnt == N){
            cout << result << endl;
            return;
        }
        result++;
    }
}
 
int main() {
    cin >> N;
    solve();
}