[백준 c++] 1436 영화감독 숌

문제 설명

https://www.acmicpc.net/problem/1436
종말의 숫자 666이 들어가는 영화의 제목을 지으려고 할 때
N번째 영화의 제목을 출력하는 문제다.
ex) 1번째 영화 제목: 666
2번째 영화 제목: 1666

아이디어

666부터 1씩 늘려가면서 해당 숫자에 666이 들어가는지 체크하면 된다.
666을 string으로 변환하여 find함수를 이용해야한다.

전체 코드

#include<iostream>
#include<string>
using namespace std;
int n, cnt;
int s=666;
int main() {
	cin >> n;
	while (1) {
		if (to_string(s).find("666")!=string::npos) {
			cnt++;
		}
		if (cnt == n) {
			cout << s;
			break;
		}
		s++;
	}
}