[백준] 알고리즘 C++ 1436번 - 영화감독 숌문제

문제

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

1436번: 영화감독 숌

소스코드

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false), cin.tie(NULL);
	int n, count = 0, num = 666;
	cin >> n;
	while (1) {
		 
		string s = to_string(num);
		if (s.find("666") != -1) {
			count++;
		}
		if (n == count) {
			cout << s;
			break;
		}
		num++;
	}
}

해설

처음에 문제가 이해되지 않았습니다.

하지만 666이 가장작은 수라는 것은 알게되었고 이후에 667부터 1만까지 모든 경우의 수를 다해본다 생각하면 됩니다.

666 = 1

667 = 1

. . .

1665 = 1

1666 = 2

이런식으로 흘러가는 설명이면 이해하기 쉬울겁니다.