[백준] 4153.직각삼각형(Java8)

문제

풀이

package solved2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
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));
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		int[] arr = new int[3];
		
		while(true) {
			st = new StringTokenizer(br.readLine()," ");
			for(int i = 0; i < 3; i++) {
				arr[i] = Integer.parseInt(st.nextToken());
			}
			if(arr[0] == 0 && arr[1] == 0  && arr[2] == 0) {
				break;
			}
			Arrays.sort(arr);
			if(arr[0] * arr[0] + arr[1] * arr[1] == arr[2] * arr[2]) {
				sb.append("right").append('\n');
			}else {
				sb.append("wrong").append('\n');
			}
		}
		System.out.println(sb);
		br.close();
	}

}

팁

1. 마지막줄에는 0 0 0이 입력된다.

if(arr[0] == 0 && arr[1] == 0  && arr[2] == 0) {
	break;                                      
}

2. 피타고라스의 정리(𝑎² + 𝘣² = 𝘤²)

가로 a, 세로 b의 제곱한 길이의 합은 빗변 c의 길이와 같다는 것을 이용하여 문제를 풀이한다.

이 때, 빗변 c가 가장 큰 값을 갖게하기 위해 arr을 오름차순 정렬한다.

Arrays.sort(arr);                                         
if(arr[0] * arr[0] + arr[1] * arr[1] == arr[2] * arr[2]) {
	sb.append("right").append('\n');                      
}else {                                                   
	sb.append("wrong").append('\n');                      
}

출처

4153번: 직각삼각형