본문 바로가기
코딩테스트/백준

JAVA 백준 4153번 직각삼각형

by 광고(주) 2022. 7. 6.
반응형

문제

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

입력

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

출력

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

예제 입력 1 

6 8 10
25 52 60
5 12 13
0 0 0

예제 출력 1 

right
wrong
right

알고리즘 분류

기하학(geometry), 수학(math), 피타고라스 정리(pythagoras)

소스코드

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int[] point = new int[3];
        while (true) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            point[0] = Integer.parseInt(st.nextToken());
            if (point[0] == 0) break;
            point[1] = Integer.parseInt(st.nextToken());
            point[2] = Integer.parseInt(st.nextToken());
            Arrays.sort(point);
            if (point[0] * point[0] + point[1] * point[1] == point[2] * point[2]) {
                bw.write("right\n");
            } else {
                bw.write("wrong\n");
            }
        }
        bw.flush();
    }
}

 

반응형

댓글