목록2022 (1)

코딩성장스토리

백준 2022번:사다리

https://www.acmicpc.net/problem/2022 2022번: 사다리 첫째 줄에 차례대로 x, y, c에 해당하는 양의 실수 세 개가 입력된다. 수는 소수점 여섯째 자리까지 주어질 수 있으며, 3,000,000,000보다 작거나 같다. www.acmicpc.net 이 문제는 수학풀이를 썻는데 그림처럼 변수를 지정하고 식을 적으면 h1=sqrt(x*x-d*d) h2=sqrt(y*y-d*d) h2/d=c/d1; h1/d=c/d2; d=d1+d2 1/h1+1/h2=1/c c=h1*h2/(h1+h2) 라는 식이 나오고 d를 기준으로 c와 h를 비교하며 이분탐색을 진행하면 된다. 이 때 내가 여태껏 했던 이분탐색은 다 left=mid+1 ,right=mid-1 이어서 실수는 어떻게 해야 할까 고민..
백준 코딩 2022. 1. 25. 14:53
이전 Prev 1 Next 다음