[백준 1436] 영화감독 숍

🔗문제 풀러가기
단계별로 풀어보기 단계 12의 5번째 문제이다.

문제 분석

666이 포함되는 종말의 수들을 차례대로 vector에 저장한 뒤 인덱스를 입력받는 방식으로 해결하였다.

코드

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

 int main()
 {
	 vector<string> vec;
	 int cnt = 666;
	 
	 while (vec.size() <= 10000)
	 {
		 string s = to_string(cnt);
		 if (s.find("666") != string::npos)
		 {
			 vec.push_back(s);
		 }
		 cnt++;
	 }

	 int input;

	 cin >> input;

	 cout << vec[input - 1];
	 
 }

해석

1. 입력이 최대 10,000까지 이므로 10,000번째 까지의 666이 포함되는 종말의 수를 벡터에 저장한다.
2. 인덱스를 입력받아 입력받은 인덱스에 있는 종말의 수를 출력하면 끝!

• 벡터는 인덱스가 0부터 시작하므로 입력받은 수의 -1을 해주어야 한다.