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

: ) YOUNG·2022년 1월 26일
2

알고리즘

목록 보기
47/417
post-thumbnail

백준 2869번
https://www.acmicpc.net/problem/2869


문제

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


입력

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


생각하기

피타고라스 정리만 안다면 쉽게 풀 수 있는 문제였다.

a2a^2 + b2b^2 = c2c^2

단, 여기서 훼이크가 있는데

Collections.sort(list)를 해야된다는 점
3 4 5의 조건을 예로 들면 알겠지만 변의 길이가 오름차순으로 정렬되어 있다.

이처럼 테스트케이스에 들어오는 값들도 오름차순으로 정렬한 후 결과값을 출력해야 정답처리가 된다는 점

이번 문제는 굉장히 쉬운 문제 였다.



TMI

다른 문제도 이렇게 쉽다면 얼마나 좋을까..



코드

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		List<Long> list = new ArrayList<>();

		for(int i=0; i<3; i++) {
			list.add(Long.parseLong(st.nextToken()));
		}

		Collections.sort(list);
		long A = (long) Math.pow(list.get(0), 2);
		long B = (long) Math.pow(list.get(1), 2);
		long C = (long) Math.pow(list.get(2), 2);

		while(A != 0) {

			if((A + B) == C) {
				System.out.println("right");
			}
			else {
				System.out.println("wrong");
			}

			list.clear();
			st = new StringTokenizer(br.readLine());
			for(int i=0; i<3; i++) {
				list.add(Long.parseLong(st.nextToken()));
			}	

			Collections.sort(list);

			A = (long) Math.pow(list.get(0), 2);
			B = (long) Math.pow(list.get(1), 2);
			C = (long) Math.pow(list.get(2), 2);

		}
	}
}

0개의 댓글