[백준 2022] 사다리

0. 제목

• 백준 2022 사다리
• BOJ 2022 사다리
• C++ 2022 사다리

---

1. 문제

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

---

2. 풀이

• 함수 func에서는 주어진 x와 y로 mid를 구한 후 기울기와 피타고라스정리를 이용하여 c에 관해 정리하였다.
• 수는 소수점 여섯째 자리까지 주어지므로 범위가 0.000001보다 큰동안 반복한다.
• 이분탐색을 통하여 범위롤 계속 갱신해주고 소수 여섯째자리의 정확도로 mid를 구한다.
• 절대/상대 오차는 0.001 까지 허용하므로 소수 셋째자리까지 출력해준다.

---

3. 코드

#include <iostream>
#include <cmath>
using namespace std;
 
double x, y, c;
 
double func(double mid){
    double h1 = sqrt(x*x - mid*mid);
    double h2 = sqrt(y*y - mid*mid);
 
    return (h1 * h2)/(h1 + h2);
}
 
int main(int argc, const char * argv[]) {
    cin >> x >> y >> c;
    
    double low = 0;
    double high = min(x, y);
    double result = 0;
    
    while(high - low > 0.000001){
        double mid = (low + high) / 2.0;
        
        if(func(mid) >= c){
            result = mid;
            low = mid;
        }
        else
            high = mid;
    }
    printf("%.3lf\n", result);
    return 0;
}