[C++] 백준) 1977번 완전제곱수 문제풀이

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

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

---

예제 입력 2

75 80

예제 출력 2

-1

---

간단히 설명을 하자면

완전제곱수 = 1 * 1 = 1, 2 * 2 = 4, 3 * 3 = 9, 4 * 4 = 16, 5 * 5 = 25

이러한 수들을 완전제곱수라 칭한다.

숫자 a, b를 입력하자면

a = 30

b = 120 이면

30과 120 사이에 존재하는 모든 완전제곱수

36, 49, 64, 81, 100

이 수들을 모두 더한 값을 출력하고

가장 작은 36을 출력하는 문제이다.

 

두 수 사이에 완전제곱수가 존재하지 않다면 -1을 출력한다

만약 두 수 모두 완전제곱수라면 -1을 출력한다.

ex) 75, 80 == -1,   64, 64 == -1

---

#include <iostream>

int main() {
    int m, n; // 입력을 위한 변수 2개 선언
    std::cin >> m >> n; // 입력
    int i = 0; // for문을 위한 i, 이것은 for문에서 따로 선언해도 상관x
    int min = 10000; // 가장 작은 수를 구하기 위한 변수
    int sum = 0; // 두 수 사이에 있는 모든 완전제곱수를 더한 값을 저장하기 위한 변수
    
    for(i = 1; i * i <= n; i++) { // i * i가 n보다 커지기 전까지 for문을 돌린다
        int square = i * i; // 'i * i'를 많이 사용해야 하므로 가독성을 위해 square로 통일 시켜준다
        if(m <= square) { // square보다 m이 작을 때 아래의 if문 실행
            sum += square; // 모든 완전제곱수를 더함
            if(min > square) // 위에서 min을 10000으로 초기화를 해주었는데 square이 10000보다 작으면
                min = square; // min에 square을 넣는다 // 
        }
    }
    // square이 36이라면 min(10000)보다 작으니 min에 36을 넣는다
    // 다음부터는 36보다 큰 수는 들어가지 않는다
    
    if(sum == 0 || min == 10000) { // 두 수 사이에 완전제곱수가 없다면 sum, min은 위에 초기화 된 대로 값이 유지되기 때문에 -1을 출력한다
        std::cout << -1 << std::endl;
        return 0; // 프로그램을 종료한다
    }
    if(m == sum && n == sum) { // m과 n이 같은 수라면 -1을 출력한다
        std::cout << -1 << std::endl;
        return 0; // 프로그램을 종료한다
    }
    
    std::cout << sum << std::endl;
    std::cout << min << std::endl;
    return 0;
}

---

#include <iostream>

int main() {
    int m, n;
    std::cin >> m >> n;
    int i = 0;
    int min = 10000;
    int sum = 0;
    
    for(i = 1; i * i <= n; i++) {
        int square = i * i;
        if(m <= square) {
            sum += square;
            if(min > square)
                min = square;
        }
    }
    
    if(sum == 0 || min == 10000) {
        std::cout << -1 << std::endl;
        return 0;
    }
    if(m == sum && n == sum) {
        std::cout << -1 << std::endl;
        return 0;
    }
    
    std::cout << sum << std::endl;
    std::cout << min << std::endl;
    return 0;
}

---