문제 링크
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을 사용하지 않는다.
참고
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > 파라메트릭 & 이분 탐색' 카테고리의 다른 글
codeground practice - 극단적인 수 (0) | 2017.06.29 |
---|---|
BOJ 1072 - 게임 (0) | 2017.05.19 |