백준 10448 유레카 이론(Java)

https://www.acmicpc.net/problem/10448

10448번: 유레카 이론

---

 

해석 및 팁

 

---

 

 

주어지는수가 최대 1000 이므로 삼각수들의 배열을 만들어 풀면 편리합니다. n=45일때 44*45/2 = 990 입니다. 따라서 가장큰 삼각수는 n이 44일때이므로 반복문을통해 배열에 값을 넣습니다. 그리고나서 주어진수를 반복문을 통해 배열의 합으로 표현이 가능하면 1을 아니면 0을 출력합니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int[] arr = new int[45];
    int t = sc.nextInt();

    for(int i = 1; i < 45; i++) arr[i] = i*(i+1)/2;  //삼각수 배열 생성

    for(int x = 0; x < t; x++) {
      int n = sc.nextInt();
      int check = 0;
      for(int i = 1; i < 45; i++) {
        for(int j = 1; j < 45; j++) {
          for(int k = 1; k < 45; k++) {
            if(n == arr[i] + arr[j] + arr[k]) check = 1;   //삼각수의 합이면 1 출력
          }
        }
      }
      System.out.println(check);
    }
    
  }
}