백준 C++ | #13 BOJ1436 영화감독 숌 C++ 문제 풀이

1436번: 영화감독 숌 (acmicpc.net)

1436번: 영화감독 숌

 

666이 들어가는 N번째 작은 수를 찾는 게 너무 어려워서

그냥 666부터 시작해서 1씩 키워가면서 노가다로 찾기로 했다(tmp++;)

#include <iostream>
#include <string>

int main() {
	int n;
	std::cin >> n;

	int tmp=666;
	while (true) {
		// tmp에 한번이라도 666이 등장한다면
		if (std::to_string(tmp).find("666") != std::string::npos) {
			n--;
			if (n == 0) {
				break;
			}
		}
		tmp++;
	}
	std::cout << tmp << std::endl;
	return 0;
}