Java/Java 알고리즘

백준 4153번 직각삼각형 JAVA 구현해보기

kimc 2022. 2. 5. 15:09

```

백준 4153번 직각삼각형 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

  1.  백준 4153번 풀이

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

 

4153번: 직각삼각형

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

www.acmicpc.net

 

백준 4153번 직각삼각형은

난이도 브론즈 등급의 문제로서

 

3개의 수를 입력받으면

직각삼각형인지 판별해서

직각삼각형이면 right

아니면 wrong을 출력합니다.

3개의 수가 0 0 0이면 종료하고

아니라면 직각삼각형 입력과 반복합니다.


30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.


입력받고

정렬해서

a^2 + b^2 = c^2

제일 큰 수 c 기준으로 나머지 수가 위 공식을 만족하는지 확인해서

만족하면

right

아니면

wrong을 출력합니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {

        while (true) {
            List<Integer> numList = Stream.of(br.readLine()
                            .split("\\s+"))
                    .map(Integer::valueOf)
                    .sorted(Comparator.naturalOrder())
                    .collect(Collectors.toList());

            if (numList.get(0) == 0 && numList.get(1) == 0 && numList.get(2) == 0) {
                break;
            }

            String triangleStr = "wrong";
            if ((numList.get(0) * numList.get(0) + numList.get(1) * numList.get(1)) == (numList.get(2) * numList.get(2))) {
                triangleStr = "right";
            }
            System.out.println(triangleStr);
        }
    }
}

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 


 

728x90