[BOJ/Step9] 4153 : 직각삼각형 (JAVA)

www.acmicpc.net/problem/4153

4153번: 직각삼각형

---

문제

과거 이집트인들은 각 변들의 길이가 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

---

풀이

직각삼각형은 가장 긴 변의 제곱이 나머지 두 변의 제곱의 합과 같다

1. 정수 세개를 입력받고 셋 모두 0일때 무한루프를 탈출

2. 가장 긴 변이 c에 저장되도록 한다.

3. 가장 긴 변의 제곱이 나머지 두 변의 제곱의 합과 같으면 right을, 다르면 wrong을 출력시킨다.

=> Math.pow() 메소드 사용

 

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

public class B4153 {

	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 a = -1;
		int b = -1;
		int c = -1;
		
		while(true) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			a = Integer.parseInt(st.nextToken());
			b = Integer.parseInt(st.nextToken());
			c = Integer.parseInt(st.nextToken());
			
			if(a == 0 && b == 0 && c == 0 ) {
				break;
			}
			int temp;
			
			if(a > b && a > c) {
				temp = a;
				a = c;
				c = temp;
			} else if ( b > a && b > c) {
				temp = b;
				b = c;
				c = temp;
			}
			
			if(Math.pow(c, 2) == Math.pow(a, 2) + Math.pow(b, 2)) {
				bw.write("right\n");
			}else {
				bw.write("wrong\n");
			}
		}
		bw.flush();
	}
}