Computer Science (CS)/알고리즘

[백준/Java] 4153번 직각삼각형

eune7 2024. 10. 8. 18:40
728x90
반응형

 

 

 

 

 

 

문제

 

 

 

정답

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        while(true) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            int z = Integer.parseInt(st.nextToken());

            if(x == 0 && y == 0 && z == 0) {
                break;
            } else if(((x*x + y*y) == z*z) || ((x*x + z*z) == y*y) || ((y*y + z*z) == x*x)) {
                System.out.println("right");
            } else {
                System.out.println("wrong");
            }
        }
    }
}

직각삼각형은 x^2 + y^2 = z^2 라는 공식이 있어

그걸 활용하여 간단히 풀 수 있었습니다.

 

 

 

728x90
반응형