[백준 10448] 유레카 이론

문제

 

 

자연수 범위가 1000까지 밖에 안되어서 완전탐색으로 풀었다.

 

 

 

 

1. 세 자연수의 합이 아무리커도 1000을 넘어서는 안되므로 n(n+1)/2 를 했을때

   1000보다 넘지 않는 선으로 루프를 돌렸다.

 

public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        boolean eq = false;
        
        while(t-->0){
            int x = sc.nextInt();
            
            for(int i=1; i<=44; i++) {
                for(int j=1; j<=44; j++) {
                    for(int k=1; k<=44; k++) {
                        int sum = (i*(i+1)/2) + (j*(j+1)/2) + (k*(k+1)/2);
                        if(sum == x){
                            eq = true;
                            break;
                        }
                    }
                    if(eq) break;
                }
                if(eq) break;
            }
            if(eq) System.out.println(1);
            else System.out.println(0);
            eq = false;
        }
}