[백준] 4153 - 직각 삼각형 JAVA

Solved.ac Class 완전정복 프로젝트

Class : 2 ~ 2 ++

 

 

---

링크

https://www.acmicpc.net/problem/4153

4153번: 직각삼각형

문제

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

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

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

 

접근방법

직각 삼각형에서는 피타고라스 정리가 성립하므로, 피타고라스 정리에 의한 접근을 생각하고 풀이로 들어가자.

 

 

풀이

 피타고라스 정리는 다음과 같다.

"작은 두변의 제곱의 합은 가장 긴변의 제곱의 합과 같다."

문제에서는 오름차순으로 데이터를 준다는 조건이 없으므로, 첫번째 변이 길 때, 두번째 변이 길 때, 세번째 변이 길때의 경우를 모두 확인하여, 판단하면 된다.

 

 

코드

 

import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {
        Main test =new Main();
    }

    public Main() throws IOException {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        while(true){
            int num1 = sc.nextInt();
            int num2 = sc.nextInt();
            int num3 = sc.nextInt();

            if(num1==num2 && num2 ==num3 && num3 ==0){
                break;
            }else{
                sb.append(solution2(num1,num2,num3)+"\n");
            }
        }
        System.out.println(sb);


    }


    public String solution2(int num1,int num2,int num3){
        boolean toggle = false;
        if(num1*num1 + num2*num2 == num3*num3){
            toggle =true;
        }else if(num1*num1 + num3*num3 == num2*num2){
            toggle =true;
        }else if(num3*num3 + num2*num2 == num1*num1){
            toggle =true;
        }

        if(toggle) return "right";
        return "wrong";
    }
}

 

결과

 

 

 위의 스크린 샷에서 보듯, 굉장히 많은 틀린 횟수가 존재한다. 그럼에도 불구하고 실패원인을 따로 포스팅하지 않은 것은 왜 틀렸는지 아직도 이해가 안간다. 위의 코드와 다른방식으로 구성된 코드인데, 실수를 찾을 수가 없다....

(혹시라도 원인을 안다면, 댓글로 남겨주세요. 코드는 더보기에 넣어놓겠습니다.)

참고로 int형, Math.pow, Math.sqrt 다 안됩니당~^^

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

public class Main {

    public static void main(String[] args) throws IOException {
        Main test =new Main();
    }

    public Main() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb =new StringBuilder();


        while (true){
            String[] strs = br.readLine().split(" ");
            double[] datas = new double[strs.length];
            for (int i = 0 ; i < strs.length ; i++){
                datas[i] = Double.parseDouble(strs[i]);
            }

            if(datas[0] == 0 &&datas[1] == 0 &&datas[2] == 0 ){
                break;
            }
            sb.append(solution(datas)+"\n");

        }

        System.out.println(sb);
    }

    public String solution(double[] datas){
        boolean toggle = false;
        if(datas[0]*datas[0]+datas[1]*datas[1] == datas[2]*datas[2]){

            if(datas[0]+datas[1] > datas[2]){

                toggle = true;
            }
        }

        if(toggle) return "right";
        return "wrong";
    }
}

]

 

 

 

---

포스팅에 문제가 있거나, 설명이 잘못된 부분 지적 환영합니다.

더 나은 퀄리티의 콘텐츠를 제공할 수 있도록 노력하겠습니다.

읽어주셔서 감사합니다.