문제
과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.
입력
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
출력
각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.
코드
package Bronze;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.nio.Buffer;
import java.util.StringTokenizer;
import java.io.IOException;
public class Main4153 {
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 A = Integer.parseInt(st.nextToken());
int B = Integer.parseInt(st.nextToken());
int C = Integer.parseInt(st.nextToken());
if ( A == 0 && B == 0 && C == 0){
break;
}
if ((A * A + B * B) == C * C ){
System.out.println("right");
}
else if ((A * A + C * C) == B * B ){
System.out.println("right");
}
else if ((C * C + B * B) == A * A ){
System.out.println("right");
}
else {
System.out.println("wrong");
}
}
}
}
풀이
직각삼각형임을 알 수 있는 피타고라스 정리를 사용해서 문제를 풀면 된다.
a^2 + b^2 = c^2 공식!
크게 어렵지 않았다.
'Programming > Algorithm' 카테고리의 다른 글
[백준] 10872번 : 팩토리얼 (JAVA) (0) | 2021.09.06 |
---|---|
[백준] 3053번 : 택시 기하학 (Java) (0) | 2021.09.05 |
[백준] 3009번 : 네번째 점 (Java) (0) | 2021.09.01 |
[백준] 1085번 : 직사각형에서 탈출 (Java) (0) | 2021.08.08 |
[백준] 4948번 : 베르트랑 공준 (Java) (0) | 2021.08.08 |
댓글