[백준] 1977번. 완전 제곱수

1608 단어 백준구현구현

[백준] 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;
    }

}

좋은 웹페이지 즐겨찾기