[백준/BOJ] 1977번_완전제곱수 (C++/Java)

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

문제

---

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다.

입력

---

첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다.

출력

---

M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다.

💻 예제 입력

60
100

💻 예제 출력

245
64

풀이

---

1부터 값을 곱해서 M ~ N 사이에 존재할 경우 합해준다.

반복문 조건을 i*i가 N보다 작거나 같을 때까지로 해놓고 반복문 내부에서는 제곱한 값이 M보다 크거나 같은지 비교한다.

C++ 소스코드

---

#include <iostream>
using namespace std;

int main(void)
{
    int M, N, min = 0, sum = 0;
    cin >> M >> N;
    
    // 1부터 i*i가 N보다 작거나 같을 때까지
    for (int i = 1; i*i <= N; i++)
    {
        if (i*i >= M)
        {
            sum += i*i;
            if (min == 0) // 최소값
                min = i*i;
        }
    }
    
    if (sum == 0)
        cout << "-1\n";
    else
        cout << sum << "\n" << min << "\n";
}

Java 소스코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int M = Integer.parseInt(br.readLine());
        int N = Integer.parseInt(br.readLine());
        int min = 0, sum = 0;

        // 1부터 i*i가 N보다 작거나 같을 때까지
        for (int i = 1; i*i <= N; i++)
        {
            if (i*i >= M)
            {
                sum += i*i;
                if (min == 0) // 최소값
                    min = i*i;
            }
        }

        if (sum == 0)
            System.out.println("-1");
        else {
            System.out.println(sum);
            System.out.println(min);
        }
    }
}