[백준 1977] 완전제곱수

 

1977번: 완전제곱수

문제접근

 M과 N의 범위에 따라 어떻게 처리 해야하는지를 구현하면 된다. 즉, 1(num)부터 시작해서 num의 제곱이 M보다 작으면 num을 1증가시키고 N보다 작거나 같으면 배열에 num의 제곱을 ArrayList에 추가하고 num을 1 증가시킨다. 그 외의 경우에 반복문을 빠져나온다.

 

 

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int M=in.nextInt();
		int N=in.nextInt();
		ArrayList<Integer> completes=new ArrayList<Integer>();
		
		int num=1;
		while(true) {
			int complete=num*num;
			if(complete<M) {
				num++;
			}
			else if(complete<=N) {
				completes.add(complete);
				num++;
			}
			else
				break;
		}
		
		
		if(completes.isEmpty()) {
			System.out.println(-1);
		}
		else {
			int min=completes.get(0);
			int sum=0;
			for(int i:completes) {
				sum+=i;
			}
		
			System.out.println(sum);
			System.out.println(min);
		}
		
	}

}