[백준 알고리즘 JAVA] 4153번 직각삼각형

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

4153번: 직각삼각형

 

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

입력

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

출력

 

각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.

 

핵심

직각삼각형은 가장 큰변의 길이의^2 = 나머지 한변 ^2 + 또다른 나머지 한 변^2이다.

 

1. scanner를 통해 삼각형의 세 변의 길이  x,y,z를 입력받는다.

2. 세 변의 길이를 담기위한 배열 arr를 선언 및 세 변의 값으로 초기화하고 정렬한다.

3. 가장 큰 변의 길이는 arr[2]이고 나머지 변은 arr[0], arr[1]이다.

4. arr[2]^2 = arr[0]^2 + arr[1]^2 이면 right를, 아니면 wrong을 출력한다.

import java.util.Arrays;
import java.util.Scanner;

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

        while(true){
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int z = scanner.nextInt();
            int[] arr = new int[]{x,y,z};
            Arrays.sort(arr);

            if(x == 0 && y == 0 & z == 0){
                break;
            }

            System.out.println(Math.pow(arr[2],2) == Math.pow(arr[0],2) + Math.pow(arr[1],2) ? "right" : "wrong");
        }
    }
}