😊1436번. 영화감독 숌. string find!

string에서의 find

: 일반 컨테이너의 find는 end()값으로 처리를 하지만,

• string의 find는 찾게되면, 첫번째 인덱스를 반환함.
  못찾으면, string::npos를 반환함.
  https://velog.io/@kwt0124/find-%ED%95%A8%EC%88%98

개선할 점.

1) 무식하게 풀어보도록 하자.
2) 다른 방법이 있는지 찾아보자.

코드

#include <iostream>
#include <list>
using namespace std;
#include <map>
#include <vector>
#include <algorithm>
#include <string>
#include <queue>


// 1436번. 영화감독 숌
// 17:55 ~ 

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

	int num = 666;
	int cnt = 0;
	while (1)
	{
		string word = to_string(num);

		if (word.find("666") != string::npos)
		{
			//cout << word << endl;

			++cnt;
		}

		if (cnt == n)
			break;
		++num;

	}
	cout << num;
}