본문 바로가기
알고리즘

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

by heyh0 2022. 6. 23.

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

 

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타

www.acmicpc.net

#include <bits/stdc++.h>
using namespace std;
int main(){
int N, cnt = 0, a = 1, res = 0;
cin >> N;
while(1){
    int temp = a;
    while((temp % 10) != 0 || (temp / 10) != 0){
        if(temp%10 == 6) res += 1;
        else res = 0;
        if(res == 3) cnt++;
        if(res == 3 && N == cnt){
            cout << a;
            return 0;
        }
        temp /= 10;
    }
    res = 0;
    a++;
}
}

// 리뷰

666이나 1666 같은 숫자는 처음부터  잘 해결되었지만 6660 같은 숫자의 경우

두번째 while에 조건을 정확하게 만들어야했다.