백준 2022번 : 사다리 (C 언어)

https://www.acmicpc.net/problem/2022

2022번: 사다리

Code:

#include <stdio.h>
#include <math.h>
#define min(a,b) (a>b)?b:a
 
double x, y, c;
 
double check(double w)
{
    double h1 = sqrt(x * x - w * w);
    double h2 = sqrt(y * y - w * w);
    double cnt= ((h1 * h2) / (h1 + h2));
    return cnt;
}
 
int main()
{
    scanf("%lf %lf %lf", &x, &y, &c);
    double value = 0;
    double low = 0, high = min(x, y); 
    //high에 min을 쓰는 이유는 두 사다리다 만족해야 하므로 작은것을 선택
    while (high - low > 0.000001) //이분탐색을 이용
    {
        double mid = (low + high) / 2.0; //중간값을 만들어줌
        if (check(mid) >= c) //check함수에 넣어 높이를 체크
        {
            value = mid; //성립시 value에 min를 넣어주고
            low = mid; //이제 최소한 low는 mid보다 큰 것을 알 수 있다.
        }
        else
        {
            high = mid; //성립하지 않을 시 high는 mid보다 작음을 알 수 있다.
        }
    }
    printf("%0.3lf", value);
}

문제풀이:

내부 삼각형과 외부 삼각형의 비를 이용해서 check 함수를 만들었다. 그 후 구해야 하는 것은 h1, h2를 구해야 하고

성립하는 지는 이분 탐색으로 확인하였다.