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

강재원·2022년 10월 18일
0

[코딩테스트] C#

목록 보기
125/200



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

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        string s1=Console.ReadLine();
        int m=int.Parse(s);
        int n=int.Parse(s1);
        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) Console.Write("-1");
        else{
            Console.WriteLine(num);
            Console.WriteLine(min);
        }
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글