BackJoon Algorithm 6322
BackJoon Algorithm - 직각 삼각형의 두변
문제
컴퓨터를 이용하면 수학 계산이 조금 쉬워진다. 다음과 같은 예를 살펴보자.
세 변의 길이가 a, b, c(c는 빗변)이면서 a2+b2=c2를 만족하는 삼각형을
직각삼각형이라고 한다. 이 공식은 피타고라스의 법칙이라고 한다.
직각 삼각형의 두 변의 길이가 주어졌을 때, 한 변의 길이를 구하는 프로그램을 작성하시오.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다.
각 테스트 케이스는 한 줄로 이루어져 있고, 직각 삼각형의 세 변의 길이 a, b, c가
주어진다. a, b, c중 하나는 -1이며, -1은 알 수 없는 변의 길이이다.
다른 두 수는 10,000보다 작거나 같은 자연수이다.
입력의 마지막 줄에는 0이 세 개 주어진다.
출력
각 테스트 케이스에 대해서, 입력으로 주어진 길이로 직각 삼각형을 만들 수 있다면,
"s = l"을 출력한다. s는 길이가 주어지지 않은 변의 이름이고, l은 길이이다.
l은 소수점 셋째 자리까지 출력한다.
삼각형을 만들 수 없는 경우에는 "Impossible."을 출력한다.
풀이
- 빗변은 가장 커야한다 그러므로 a 나 b가 빗변보다 크면 imposible을 출력
- Math함수 sqrt를 활용해본다.
public class Back_6322 {
public static void main(String[] args) {
// 입력
Scanner sc = new Scanner(System.in);
int i=1;
while(true){
double a = sc.nextDouble();
double b = sc.nextDouble();
double c = sc.nextDouble();
if( a==0 && b==0 && c==0){ // 입력3개 0이면 종료
break;
}
// 조건에 따라 변하지 않음
System.out.println("Triangle #"+i);
if(a==-1){
if(c <= b) {
System.out.println("Impossible.");
}
else {
a = Math.sqrt((c * c) - (b * b));
System.out.printf("a = %.3f\n", a);
}
}
else if(b==-1){
if(c <= a) {
System.out.println("Impossible.");
}
else {
b = Math.sqrt((c * c) - (a * a));
System.out.printf("b = %.3f\n", b);
}
}
else if(c==-1){
c=Math.sqrt((a*a)+(b*b));
System.out.printf("c = %.3f\n",c);
}
i++;
System.out.println();
}
sc.close();
}
}
댓글남기기