본문 바로가기

ALGORITHM/백준 문제풀이

1977번:완전제곱수

문제링크 https://www.acmicpc.net/problem/1977

 

1977번: 완전제곱수

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완

www.acmicpc.net

#include<iostream>
using namespace std;

int main()
{
	int m, n;
	int sum = 0;
	int min = 100000;
	bool sf = 0;
	cin >> m;
	cin >> n;

	for (int i = 0; i <= n; i++)
	{
		for (int j = m; j <= n; j++)
		{
			if (i >= m || i <= n)
			{   
				if (j == i * i)
				{
					if (min >= j)
						min = j;
					sum += j;
					
					sf = 1;
				}
				
				
			}
		}
	}
	
	
	if (sf == 0)
		cout << -1;
	else if (sf == 1)
	{
		cout << sum << endl;
		cout << min << endl;
	}

}

'ALGORITHM > 백준 문제풀이' 카테고리의 다른 글

백준 11098  (0) 2022.01.05
백준 2588 곱셈  (0) 2021.09.01
백준 10430 나머지  (0) 2021.07.27