백준 1977번 : 완전제곱수 (C 언어)

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

1977번: 완전제곱수

Code:

#include <stdio.h>
 
int main(){
    int m, n;
    scanf("%d\n%d", &m, &n);
    int num=0;
    int min=10000;
    for (int i = 1; i <= n; i++)
    {
        if (i * i >= m && i * i <= n)
        {
            num += i * i;
            if (min > i * i)
            {
                min = i * i;
            }
        }
        if (i * i > n)
        {
            break;
        }
    }
    if (num == 0)
    {
        printf("-1");
    }
    else
    {
        printf("%d\n%d", num, min);
    }
}

문제풀이:

M이상 N이하의 완전제곱수를 찾아야한다. i을 1부터 1개씩 올려 i*i이 M과 N의 범위에 들어가는 것만 체크해 주었다.