[Programmers] 숫자 블록

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12923

코딩테스트 연습 - 숫자 블록

해당 문제는 아래의 두 조건에 의해 브루트포스로 접근해도 되었습니다.

• end - begin의 값은 항상 10,000을 넘지 않습니다.
• 그렙시는 길이가 1e9인 도로에 1번 블록부터 시작하여 1e7 블록까지 위의 규칙으로 모두 놓았습니다.

 

	#include <string>
	#include <vector>
	using namespace std;
	int func(int num)
	{
	if (num == 1)
	{
	return 0;
	}
	for (int i = 2; i * i <= num; i++)
	{
	if (num % i == 0 && num / i <= 1e7)
	{
	return num / i;
	}
	}
	return 1;
	}
	vector<int> solution(long long begin, long long end) {
	vector<int> answer;
	for (long long i = begin; i <= end; i++)
	{
	answer.push_back(func(i));
	}
	return answer;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경: Programmers IDE

 

지적, 조언, 질문 환영합니다! 질문 남겨주세요~