반응형
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 |
'Algorithm > Brute Force' 카테고리의 다른 글
(C++) - 백준(BOJ) 14500번 : 테트로미노 답 (0) | 2020.09.15 |
---|---|
(C++) - 백준(BOJ) 18111번 : 마인크래프트 답 (1) | 2020.08.23 |
(C++) - 백준(BOJ) 1966번 : 프린터 큐 답 (0) | 2020.08.18 |
(C++) - 백준(BOJ) 2309번 : 일곱 난쟁이 (0) | 2017.02.07 |
(C++) - 백준(BOJ) 10988 : 펠린드롬인지 확인하기 (0) | 2016.11.29 |