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

28 Apr 2022 in Blog / Algorithm / Bronze II / Bronze-ii on Algorithm, Baekjoon, Bronze

안녕하세요, 해을입니다🦖

이번 글에서는 백준 1977번 : 완전제곱수 문제에 대해 알아보겠습니다!

💡 문제

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다.

💡 입력

첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다.

💡 출력

M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다.

💡 예제 입력 1

60
100

💡 예제 출력 1

245
64

🚩 문제 풀이

[주어진 값]

• 두 개의 자연수 : M, N

[구해야 할 값]

• M이상 N이하의 자연수 중 완전제곱수의 합과 최솟값

---

반복문을 사용하여 M이상 N이하의 자연수 중 완전제곱수를 찾습니다.

이때 M과 N은 10000이하의 자연수이므로 반복문 i의 범위는 100이하로합니다. (저는 i<100으로 =을 빼먹어서 ‘틀렸습니다’를 2번이나 마주했습니다,, 이상/이하 등 범위 잘 확인하기!)

만약 해당 범위에 완전제곱수가 없다면 -1을 출력합니다.

🚩 소스 코드

import java.util.*;

public class Main {
 public static void main(String[] args) {  
  Scanner sc = new Scanner(System.in);
  
  int sum = 0;
  int min = 10000;
  
  int m = sc.nextInt();
  int n = sc.nextInt();
  
  for(int i=1; i<=100; i++) {
   int num = (int) Math.pow(i, 2);
   if(m<=num&&num<=n) {
    sum += num;
    min = Math.min(min, num);
   }
   if(num>n) break;
  }
  
  if(sum==0) {
   System.out.println(-1);
  }else {
   System.out.println(sum);
   System.out.println(min);
  }
  
  sc.close();
 }
}

---

오류 및 오타 지적, 질문, 인사 등 무엇이든 언제나 환영입니다!

읽어주셔서 감사합니다.

끝!🦕