글 읽기 - 어느 부분에서 틀렸는지 모르겠습니다.(제곱수의 합)

sonamu94kr 6년 전 0

가장 큰 제곱수부터 가장 작은 제곱수까지빼면서 제곱수의 합의 개수를 구한다.
ex) 12의 경우 3^2+1^2+1^2+1^2 => 4, 2^2+2^2+2^2 => 3, 1^2+1^2+...+1^2 => 12가 구해지며, 최소 제곱수의 합은 3이다.

질문검색해서 나온 반례들도 답이 잘 나오는데, 어디서 틀렸는지 모르겠습니다.

package baekjoon;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.lang.*;

public class baekjoon1699 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int num = N, result = 1, min = 10000;
		
		for(int i=(int)Math.sqrt(N); i>0; i--) {
			num -= i*i;
			
			while(num>0) {
				int k = (int) Math.sqrt(num);
				num -= k*k;
				result++;
			}
			
			if(min>result)	
				min = result;
			num = N; result = 1;
		}
		System.out.println(min);
	}
}

djm03178 6년 전 0

반례: 48

답은 4^2을 3번 더하는 것이지만, 이 코드는 4를 출력합니다.

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

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 모르겠습니다.(제곱수의 합)

sonamu94kr 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말