백준 1977번: 완전제곱수(C++)

www.acmicpc.net/problem/1977

1977번: 완전제곱수

코드

#include <iostream>
using namespace std;

bool judge_ps(int n){
	for(int i=1; i<=100; i++){
		if(i*i == n) return 1;}
	return 0;
}

int main() {
	int n, m, i;
	int sum = 0;
	int min_num = 10001;
	
	cin >> n >> m;
	for(int i=n; i<=m; i++){
		if(judge_ps(i)){
			sum += i;
			min_num = i < min_num ? i : min_num;
		}
	}
	if(sum == 0) cout << -1;
	else cout << sum << endl << min_num << endl;
}

 

풀이

M과 N이 주어질 때 그 사이에 있는 수 중 완전 제곱수를 찾는 문제입니다.

주어진 수의 범위가 최대 10000까지 입니다.

이는 즉, 1~100의 수를 제곱해서 완전제곱수를 찾을 수 있다는 뜻과 같습니다.