[백준] 1977번. 완전 제곱수
[백준] 1977번. 완전 제곱수
1. 문제
M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다.
2. 입력
첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다.
3. 출력
M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다.
4. 풀이
- 1이상 10000이하의 수라서 1부터 100까지 제곱수를 모두 배열에 저장한 후 시작과 끝을 비교하였다.
5. 코드
#include <iostream>
#include <algorithm>
using namespace std;
int arr[101];
int main(void) {
cin.tie(NULL);
ios_base::sync_with_stdio(false);
for (int i = 1; i < 101; i++) {
arr[i] = i * i;
}
int from, to;
cin >> from >> to;
int minValue = 987654321;
int sum = 0;
for (int i = 1; i < 101; i++) {
if (from <= arr[i] && arr[i] <= to) {
minValue = min(minValue, arr[i]);
sum += arr[i];
}
}
if (sum == 0) {
cout << -1;
}
else {
cout << sum << "\n" << minValue;
}
}
Author And Source
이 문제에 관하여([백준] 1977번. 완전 제곱수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@e7838752/boj1977저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)