jdw0624   2년 전

제가 푼 방법을 간략하게 요약하겠습니다.
예를 들어 11을 입력하면
11은 3.xxx 의 제곱이므로 
3의 제곱이 무조건 들어가게 되고
11-3^2 은 2 이고 2는 1.xxx의 제곱이므로
1의 제곱이 들어갑니다.

즉,11 = 9+1+1 로 표현이 가능합니다.

제곱근값을 구할때는 sqrt함수를 이용하였습니다.
이렇게 하면 안되는 경우가 존재하는거 같은데 알려주시면 감사하겠습니다.

jh05013   2년 전

가장 큰 제곱수를 선택하는 방법이 최적은 아닙니다.

가장 큰 제곱수 선택: 12 = 9+1+1+1

최적: 12 = 4+4+4

댓글을 작성하려면 로그인해야 합니다.