cyphen156
백준-브루트 포스 1436 영화감독 숌 본문
생성되는 숫자에는 항상 종말의 수 666이 포함되어야 한다.
첫번째 종말의 수는 666, 두번째 종말의 수는 1666이다.
숌이 만든 N번째 영화의 제목에 들어간 수를 출력하는 프로그램을 작성하시오.
숌은 이 시리즈를 항상 차례대로 만들고, 다른 영화는 만들지 않는다.
제약사항
- 0 < N <= 10,000
주의 사항
없다.
CPP풀이
영화감독 숌_1436.cpp
/**
* 백준 영화감독 숌_1436
* 생성되는 숫자에는 항상 종말의 수 666이 포함되어야 한다.
* 첫번째 종말의 수는 666, 두번째 종말의 수는 1666이다.
* 숌이 만든 N번째 영화의 제목에 들어간 수를 출력하는 프로그램을 작성하시오.
* 숌은 이 시리즈를 항상 차례대로 만들고, 다른 영화는 만들지 않는다.
*
* 제한사항
*****************************************
* 0 < N <= 10,000 *
*****************************************
*
*
*
* 주의
* 단순하게 생각해서 666이 들어갓을 때 카운트를 늘려라. 규칙성은 단한가지 666은 항상 하나다.
*
* 풀이시간 10분
*/
#include <iostream>
using namespace std;
int main(void)
{
int current = 666;
int count = 1;
int N;
cin >> N;
while (count != N)
{
current++;
// 자릿수를 줄여가면서 666이 나오는지 체크한다.
for (int temp = current; temp >= 666; temp /= 10) {
if (temp % 1000 == 666) {
count++;
break;
}
}
}
cout << current;
return 0;
}
모든 예제 코드의 소스파일은 제 개인 깃허브 레포지토리 에 있습니다.
Workspace/알고리듬 풀이 at main · cyphen156/Workspace
Studying . Contribute to cyphen156/Workspace development by creating an account on GitHub.
github.com
'컴퓨터공학 > 알고리듬 풀이' 카테고리의 다른 글
백준-정렬 2750 수 정렬하기 (0) | 2025.04.14 |
---|---|
백준-브루트 포스 2839 설탕 배달 (0) | 2025.04.08 |
백준-브루트 포스 1018 체스판 다시 칠하기 (0) | 2025.04.07 |
백준-브루트 포스 19532 수학은 비대면강의입니다 (0) | 2025.04.01 |
백준-브루트 포스 2231 분해합 (0) | 2025.04.01 |