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

백준 단계별로 풀어보기 [브루트 포스] 영화감독 숌

https://www.acmicpc.net/problem/1436

1436번: 영화감독 숌

 

[풀이]

시리즈에 들어가는 숫자는 666-1666-2666-3666-4666-5666-6660-6661 ... 와 같이 증가한다. 모든 수에 대하여 "666"이 들어가면 count 값을 증가시키고 count 값이 n과 일치할 때의 수를 출력해주면 된다. 이를 위해 숫자를 to_string을 통해서 문자열로 변환하고, find 함수를 이용하여 "666"이 존재하는지를 확인하였다.

 

[코드]

#include <iostream>
#include <string>

int main() {
	int n, count = 0;
	std::cin >> n;
	int season = 665;

	while (n != count) {
		std::string s = std::to_string(season);
		if (s.find("666") != std::string::npos) count++;
		season++;
	}
	
	std::cout << season-1;
	
	return 0;
}