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

강재원·2022년 10월 18일
0

[코딩테스트] C/C++

목록 보기
125/200



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

#include<stdio.h>
#include <stdlib.h>
#include <string.h>

int main() {
    int m,n;
    scanf("%d %d",&m,&n);
    int min=n;
    int num=0;
    for(int i=1;;i++){
        if(i*i>=m && i*i<=n){
            num+=i*i;
            if(i*i<=min) min=i*i;
        }
        if(i*i>n) break;
    }
    if(num==0) printf("-1");
    else{
        printf("%d\n",num);
        printf("%d",min);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글