1977번: 완전제곱수
M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완
www.acmicpc.net
//1977 완전제곱수
import java.util.*;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int M = sc.nextInt();
int N = sc.nextInt();
List<Integer> list = new ArrayList<>();
for(int i=1;i<=100;i++) {
int val = (int)Math.pow(i,2);
if(val<=N && val>=M) list.add(val);
if(val>N) break;
}
if(list.size()==0)
System.out.println(-1);
else {
int sum = 0;
for(int i=0;i<list.size();i++)
sum += list.get(i);
System.out.println(sum);
System.out.println(list.get(0));
}
}
}
반응형
'Algorithm' 카테고리의 다른 글
[ 백준 / 10971 ] 외판원 순회 2 ( 자바 ) (0) | 2021.01.14 |
---|---|
[ 백준 / 1009 ] 분산처리 ( 자바 ) (0) | 2021.01.14 |
[ 백준 / 1032 ] 명령 프롬프트 ( 자바 ) (0) | 2021.01.14 |
[ 백준 / 13460 ] 구슬 탈출 2 ( 자바 ) (0) | 2021.01.14 |
[ 백준 / 2108 ] 통계학 ( 자바 ) (0) | 2021.01.14 |