[백준] 자바 4153 직각삼각형

문제

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

 

입력

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

출력

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

---

테스트 케이스

입력

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

 

출력
right
wrong
right

 

---

접근

1. 세개의 수를 입력받는다

2. 위에서 입력받은 세 개의 수는 삼각형의 세 개의 변을 의미하는데, 직각삼각형이면 right출력, 아니면 wrong을 출력합니다

3.0 0 0이 입력되면 프로그램 종료

 

순서대로 입력이 들어오지 않을 수도 있어서 한번 정렬을 한 뒤, 피타고라스 정리를 이용해 직각 삼각형인지 아닌지 판단하는 식으로 구현했더니 간단히 해결되었습니다.

---

코드

import java.awt.desktop.SystemEventListener;
import java.io.*;
import java.math.*;
import java.util.*;

public class Main {

	/*
 	 4153 problem
	*/

	
	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		ArrayList<Integer> list = new ArrayList<>();
		while(true) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			list.clear();
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			int c = Integer.parseInt(st.nextToken());
			
			//하나라도 0이면 종료
			if(a==0) {
				break;
			}
			
			list.add(a);
			list.add(b);
			list.add(c);
			Collections.sort(list);
			
			if(list.get(0)*list.get(0)+list.get(1)*list.get(1) == list.get(2)*list.get(2)) {
				bw.write("right"+"\n");
			}
			else {
				bw.write("wrong"+"\n");
			}
		}
		bw.flush();
		br.close();
		bw.close();
	}
}

---

주의

0인 변이 하나라도 나오면 프로그램 종료