알고리즘 및 자료구조/문제
백준알고리즘 7510번 고급 수학
ktko
2018. 5. 3. 12:27
백준알고리즘
https://www.acmicpc.net/problem/7510
피타고라스의 정의만 생각하면 쉽게 풀 수 있는 문제
import java.math.BigInteger; import java.util.Arrays; import java.util.Scanner; //https://www.acmicpc.net/problem/7510 public class Main { static BigInteger[] memoArray = null; public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = Integer.parseInt(scan.nextLine().trim()); String result[] = new String[count]; int[] inputArray = null; for(int i=0; i < count; i++) { inputArray = new int[3]; inputArray[0] = scan.nextInt(); inputArray[1] = scan.nextInt(); inputArray[2] = scan.nextInt(); Arrays.sort(inputArray); inputArray[0] = (int) Math.pow(inputArray[0], 2); inputArray[1] = (int) Math.pow(inputArray[1], 2); inputArray[2] = (int) Math.pow(inputArray[2], 2); if(inputArray[0] + inputArray[1] == inputArray[2]) { result[i] = "yes"; } else { result[i] = "no"; } } for(int i=0; i <count; i++) { System.out.println("Scenario #" + (i + 1) + ":"); System.out.println(result[i]); System.out.println(); } } }