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

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

1977번: 완전제곱수

 

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int M = scan.nextInt();
		int N = scan.nextInt();
		int sum = 0;			// 완전 제곱수의 합
		int min = 10001;		// 완전 제곱수 중 최솟값
		boolean flag = false;	// 완전 제곱수가 있는지 판별
		double dNsqrt = Math.sqrt(N);	// N의 제곱근
		int Nsqrt = Integer.parseInt(String.valueOf(Math.round(dNsqrt)));	// double형 N의 제곱근 => int형 형변환
		
		for(int i=M; i<=N; i++) {
			for(int j=1; j<=Nsqrt; j++) {
				
				// i가 완전 제곱수일때
				if(j*j == i) {
					sum += i;
					if(min > i) min = i;
					flag = true;
					break;
				}
			}
		}
		
		if(flag)
			System.out.println(sum + "\n" + min);
		else
			System.out.println("-1");
		scan.close();
	}
}

 

 

풀이

주어진 M ~ N 까지의 숫자 중 완전제곱수를 찾으면 된다.

M ~ N중 완전제곱수가 있으면 flag값을 true로 변경해 완전제곱수가 있다고 저장한다.

for문 반복이 끝나고, flag가 true이면 완전제곱수가 있는경우, false면 완전제곱수가 없는 경우이다.

 

 

N의 최대 크기가 10,000이므로 반복문을 1~100까지 하는것과, 1~N의 제곱근의 반올림까지 하는것 과 시간차이가 별로 없을 것 같지만 N 제곱근의 반올림까지 반복해주었다.

N이 100일때 => 1 ~ 100까지 검색하는것이 아닌 N의 제곱근(10)까지 반복하면서 제곱수를 찾도록 했다.

double dNsqrt = Math.sqrt(N); // N의 제곱근

 

dNsqrt변수는 입력받은 N을 double 형으로 제곱근을 찾는다.

double형 소수이므로, 정수로 형변환 해준다.

int Nsqrt = Integer.parseInt(String.valueOf(Math.round(dNsqrt)));	// double형 N의 제곱근 => int형 형변환

 

위 문장을 통해 정수로 형변환이 된다.

Math.round() 함수는 반올림을 해주는 함수다.

 

 

https://docs.oracle.com/javase/9/docs/api/java/lang/Math.html

 

 

 

Math.sqrt() 함수와

double -> int 형변환 하는 예시를 보면 알 수 있다.

 

 

public class Test {

	public static void main(String[] args) {
		int num1 = 64;
		int num2 = 65;
		int num3 = 80;
		int num4 = 81;
		double dNum1 = Math.sqrt(num1);	// 8.0
		double dNum2 = Math.sqrt(num2);	// 8.xxx
		double dNum3 = Math.sqrt(num3); // 8.xxx
		double dNum4 = Math.sqrt(num4); // 9.0
		
		System.out.println(dNum1);
		System.out.println(dNum2);
		System.out.println(dNum3);
		System.out.println(dNum4);
		
		int num6 = Integer.parseInt(String.valueOf(Math.round(dNum1)));
		int num7 = Integer.parseInt(String.valueOf(Math.round(dNum2)));
		int num8 = Integer.parseInt(String.valueOf(Math.round(dNum3)));
		int num9 = Integer.parseInt(String.valueOf(Math.round(dNum4)));
		
		System.out.println("==================================");
		
		System.out.println(num6);	// 8
		System.out.println(num7);	// 8
		System.out.println(num8);	// 9
		System.out.println(num9);	// 9
	}

}