2주차(완전탐색) - [C++]백준1436 영화감독 숌

11 Mar 2022 in Study on Algorithm

백준1436 영화감독 숌 링크

문제

예제 입력

---

코드

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

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n;
	cin >> n;
	vector<int> movie;
	int num = 666;
	string check;
	while (movie.size() < n)
	{
		check = to_string(num); 
        // stoi(check), atoi(check.c_str())
		if (check.find("666") != string::npos) {
			movie.push_back(num);
		}
		num++;
	}
	cout << movie.back();
}

설명

이 문제는 영화가 1~2편나오듯이 계속해서 시리즈가 나올때 666이라는 단어가 들어가는 것들을 모아서 저장합니다. 그중에 몇번째에 666이 포함된 시리즈인지 출력해줍니다.

<vector>
-vector<자료형> 변수명; : 배열 자료구조 사용

<string>
-to_string() : 스트링 변수로 형변환
-find() : 찾는 문자열의 첫번째 인덱스를 반환
-string::npos : 찾는 문자열이 없는 경우에 반환

---

결과