BOJ 1166 - 선물

문제 링크

---

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

문제 해결

---

 1. 기본적인 파라메트릭 서치를 이용한 문제다.

주의할 점 || 생각해볼 점

---

 1. solve 함수를 구현할 때, 무작정 주어진 L, W, H를 곱해서 해결하면 안된다. 각 변수 당 최대  이기 때문이다. 

 2. while(right-left>1e-10) 를 사용하는 것에 조심하자. 경우에 따라선 right-left가 항상 1e-10일 수 있다.

 3. 16 byte를 표현할 수 있는 long double 을 사용했다. 이번 문제에선 8 byte를 표현할 수 있는 double을 사용하지 않는다.

참고

---

 

※ 정확하고 부드러운 태클은 언제나 환영입니다.