코드 복사/붙여넣기 하는 당신이 아름답습니다.

1977 : 완전제곱수

풀이

잘 세어주면 된다

코드

#include <stdio.h>

int min(int a, int b) { return a < b ? a : b; }
int a, b, sm, mn = (int)1e9;

int main() {

	scanf("%d %d", &a, &b);

	for (int i = 1; i*i <= b; i++) {
		if (i*i >= a && i*i <= b) {
			mn = min(mn, i*i);
			sm += i*i;
		}
	}

    if (!sm) printf("-1");
    else printf("%d\n%d", sm, mn);

	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-09-19 10:50

Read more posts by this author