-
[BOJ]4153_직각삼각형_Java알고리즘문제풀이/백준 2021. 6. 7. 10:06
--문제--
Class2
https://www.acmicpc.net/problem/4153
4153번: 직각삼각형
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
www.acmicpc.net
--문제접근--
직각삼각형 문제를 보고 접근방법은 피타고라스정리를 이용한다면 될 것이라는 생각이 들었습니다.
그리하여 가장큰변을 먼저 구한다음 제곱한 값이 두개의 제곱 값을 더한 값이 같다면 올바른 답이 나올 것이라 생각하였습니다.그리고 가장큰변을 구하는 것은 배열을 사용하여 정령을 한다면 수월하게 구할 수 있을 것이라 생각하였습니다.
package Class2; import java.util.Arrays; import java.util.Scanner; public class 직각삼각형 { //직각삼각형 문제를 보고 접근방법은 피타고라스정리를 이용한다면 될 것이라는 생각이 들었습니다. //그리하여 가장큰변을 먼저 구한다음 제곱한 값이 두개의 제곱 값을 더한 값이 같다면 올바른 답이 나올 것이라 생각하였습니다. public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(true) {//여기서 0이 나올때까지 계속 출력하여야하니 while문을 이용합니다. int a=sc.nextInt(); int b=sc.nextInt(); int c=sc.nextInt(); if(a==0&&b==0&&c==0) { break; } int[] result=new int[3];//여기서 배열을 사용한 이유는 가장 큰변의 제곱값을 구할때 정렬을 사용한다면 보다 수월하다가고 생각하였습니다. result[0]=a; result[1]=b; result[2]=c; Arrays.sort(result); if(Math.pow(result[0],2)+Math.pow(result[1], 2)==Math.pow(result[2], 2))System.out.println("right"); else System.out.println("wrong"); } } }'알고리즘문제풀이 > 백준' 카테고리의 다른 글
[BOJ]10250_ACM호텔_Java (0) 2021.06.09 [BOJ]9012_괄호_Java (0) 2021.06.08 [BOJ]1978_소수찾기 (0) 2021.06.04 [BOJ]1259_팰린드롬수_java (0) 2021.06.02 [BOJ]1202_보석도둑 (0) 2021.05.18