백준 1977번 완전제곱수 JAVA 구현해보기

---

```

백준 1977번 완전 제곱수 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1. 백준 1977번 풀이

---

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

1977번: 완전제곱수

백준 1977 완전제곱수는

난이도 브론즈 등급의 문제로서

 

두수 M과 N이 주어지면

M과 N 사이에 있는

자연 수중 완전 제곱수로 표현될 수 있는 수들을 찾아

첫수와 해당되는 수를 출력하고

없다면 -1을 출력하면 되는 문제입니다.

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

입력을 받고

최솟값, 최댓값을 기준으로

 

가장 작을 수 있는 완전수와

가장 클 수 있는 완전수 값을 구하고

 

스트림으로 돌려서 완전수 리스트를 뽑고

합과 최소 완전수를 구해줍니다.

 

없다면 -1을 출력합니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Main {

    public static void main(String[] args) throws IOException {
        final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        final int lowerBound = Integer.parseInt(br.readLine());
        final int upperBound = Integer.parseInt(br.readLine());
        System.out.print(solution(lowerBound, upperBound));
    }

    private static String solution(int lowerBound, int upperBound) {
        int lowerVal = (int) Math.sqrt(lowerBound);
        if (lowerVal * lowerVal < lowerBound) {
            lowerVal++;
        }
        int upperVal = (int) Math.sqrt(upperBound);
        List<Integer> sqNumList = IntStream
                .rangeClosed(lowerVal, upperVal)
                .map(v -> v * v)
                .boxed()
                .collect(Collectors.toList());

        StringBuilder sb = new StringBuilder("-1");
        if (sqNumList.size() != 0) {
            final int sum = sqNumList.stream().mapToInt(k -> k).sum();
            final int min = sqNumList.get(0);
            sb.setLength(0);
            sb.append(sum).append("\n").append(min);
        }
        return sb.toString();
    }
}

// https://codemasterkimc.tistory.com

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---