[백준 알고리즘]/[자바 Java]
백준 4153 직각삼각형 | 자바 java
말하는펭귄
2024. 1. 10. 17:43
728x90
반응형
이번 포스팅은 백준 4153번 직각삼각입니다.
아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.
https://www.acmicpc.net/problem/4153
4153번: 직각삼각형
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.
www.acmicpc.net
기본 알고리즘
- 수학
- 기하학
- 피타고라스 정리
전체 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
|
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a=-1, b=-1, c=-1;
while(true){
a=sc.nextInt();
if(a==0){
break;
} else {
b=sc.nextInt();
c=sc.nextInt();
if(a<b){
int tmp=a;
a=b;
b=tmp;
}
if(a<c){
int tmp=a;
a=c;
c=tmp;
}
if(a*a==b*b+c*c){
System.out.println("right");
} else{
System.out.println("wrong");
}
}
}
sc.close();
}
}
|
cs |
728x90
반응형