다중 반복문 1

문제는 더블릿 4 다중 반복문에 있는 make_square입니다.

문제 사이트 주소입니다.

http://183.106.113.109/30stair/make_square/make_square.php?pname=make_square

어떤 수에 x를 곱했을 때 제곱수(같은 수를 곱해서 나온 수)가 되는 가장 작은 x를 구하는 것이 문제입니다.

처음에 2중 for문으로 했으나 시간초과가 났습니다.  다중 반복문이래서 그랬는데...

math.h를 인클루드하고 sqrt를 쓰면 됩니다.  x를 올려가며 sqrt 정수부분 제곱이 원래의 값과 같을 때의 x를 출력하면 됩니다.