Computer Science (CS)/알고리즘
[백준/Java] 4153번 직각삼각형
eune7
2024. 10. 8. 18:40
728x90
반응형
문제
정답
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
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 x = Integer.parseInt(st.nextToken());
int y = Integer.parseInt(st.nextToken());
int z = Integer.parseInt(st.nextToken());
if(x == 0 && y == 0 && z == 0) {
break;
} else if(((x*x + y*y) == z*z) || ((x*x + z*z) == y*y) || ((y*y + z*z) == x*x)) {
System.out.println("right");
} else {
System.out.println("wrong");
}
}
}
}
직각삼각형은 x^2 + y^2 = z^2 라는 공식이 있어
그걸 활용하여 간단히 풀 수 있었습니다.
728x90
반응형