[1436] 백준 : 영화감독 숌(C++)

 

* 접근한 방법
- 666이 들어가는 수를 아래서부터 찾아서 N번째 찾은 수가 영화제목에 들어가는 수
  ex) (1)666 (2)1666 (3)2666 (4)3666 (5)4666 (6)5666 (7)6660 (8)6661
- i를 1부터 하나씩 증가시켜보면서 그 수에 666이 포함되어있는지 확인
   └ i를 string으로 바꾼 후,  find("666) == string::npos이면 못 찾은 것임을 이용하여 확인

 

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

int main() {
	int N;
	cin >> N;

	int i = 0;
	int count = 0;
	while (1)
	{
		i++;
		if (to_string(i).find("666") != string::npos)
			count++;

		if (count == N)
		{
			cout << i;
			break;
		}
	}
	return 0;
}