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

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

1977번: 완전제곱수

---

<C++>

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int arr[101];
int main()
{
    int m, n;
    cin >> m >> n;
    int cnt = 0;
    for (int i = 1; i <= 100; i++)
    {
        if ((i * i >= m) && (i * i <= n))
        {
            arr[cnt] = i * i;
            cnt++;
        }
    }
    if (cnt == 0) //주석 1 (밑에 설명)
        cout << -1 << endl;
    else
    {
        int sum = 0;
        for (int i = 0; i < cnt; i++)
            sum += arr[i];
        cout << sum << endl;
        cout << arr[0] << endl; //가장 최소값은 arr[0]에 담겨있다.
    }
}

 

//주석 1 : 만약 arr배열에 값이 1개라도 담겼다면 (m과 n사이의 완전제곱수가 하나라도 있다면), cnt가 증가했을 것이므로(cnt++ 때문에), 반대로 말해 cnt가 0이라는 말은 arr배열에 값이 하나도 안 담긴, 다시 말해 m과 n사이의 완전제곱수가 하나도 없다는 의미이므로, 이때는 문제에 안내되어있는대로 -1을 출력한다.