https://www.acmicpc.net/problem/11662
1. 접근
- 두 점 사이의 거리를 t에 대한 함수로 구하면 2차함수가 나온다. => 삼분탐색!
- a와 b까지의 거리를 100이라고 하면, 그때의 1/3지점을 p, 2/3 지점을 q로 내분점을 구한다.
- p에서의 거리가 q에서의 거리보다 크면, p근처는 탐색할필요 없으므로, lo에 p를 넣는다. (왼쪽을 날린다)
2. 참고
(스스로 풀지 못했기 때문에 따로 코드는 추가하지않음)
https://ddamddi.github.io/algorithm/2020/04/21/boj-11662/
https://m.blog.naver.com/PostView.nhn?blogId=kks227&logNo=221432986308&proxyReferer=https:%2F%2Fwww.google.com%2F
일단 시작하기