본문 바로가기

Algorithm/Brute Force

(C++) - 백준(BOJ) 1436번 : 영화감독 숌 답

반응형

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

 

1436번: 영화감독 숌

666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조

www.acmicpc.net

간단한 완전탐색 문제였습니다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
int n,cnt,tmp,f,ans;
int main() {
    cin >> n;
    while (cnt != n) {
        ans++;
        f = 0;
        tmp = ans;
        while (tmp!=0) {
            //뒤에 3자리가 666인지 본다
            if (tmp % 1000 == 666)f = 1;
            //뒤에 1자리 없애기
            tmp /= 10;
        }
        if (f) { cnt++; }
    }
    cout << ans << '\n';
}
cs