백준 1977번 C++

백준 1977번 최소공배수

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

1977번: 완전제곱수

정답 코드

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>arr;
int main() {
	int n;
	int k;
	cin >> n >> k;
	for (int x = 0; x < 10000; x++) {
		int d = x * x;
		if (d > 10000)
			break;
		arr.push_back(d);
	}
	sort(arr.begin(), arr.end());
	int count = 0, res, sum = 0;;
	for (int x = 0; x < arr.size(); x++) {
		if (count == 0 && arr[x] >= n && arr[x] <= k) {
			count++;
			res = arr[x];
			sum += res;
		}
		else if (count > 0 && arr[x] >= n && arr[x] <= k) {
			count++;
			sum += arr[x];
		}
	}
	if (count >= 1)
		cout << sum << endl << res;
	else
		cout << -1;
}

문제 풀이

먼저 0이상 10000이하의 제곱수를 찾아서 배열에
삽입합니다. 주어진 범위 내에서 제곱수가 있는지 탐색하면서 있으면 최솟값과 합을 구하고 없으면 -1을 출력하면 됩니다.