adh30   4년 전

안녕하세요. 11662번을 삼분탐색으로 풀어보려고 했으나.. 풀지 못해 다른 분께서 푸신 소스를 봤는데도 이해가 안되어 질문 드립니다..ㅠㅠ

https://doublik.tistory.com/6
이분의 소스를 참고했는데요..

삼분 탐색을 하려면 2차 함수 형태가 나와 한 점을 기준으로 단조 증가, 감소 형태를 이루어야 된다고 알고 있습니다.

하지만 여기서 이차 함수의 식이 어떻게 정의 되는것인지 잘 모르겠습니다..  거리를 식으로 놓고 하시는거 같은데 잘 이해가 가지 않습니다..ㅠㅠ

또한 범위 설정에 관하여 주어진 문제에서 일정한 비율로 걸어간다고 했기 때문에 0~100을 퍼센트로 잡고 오차 범위 이하일때까지 탐색을 반복해주는것이 맞는것인가요? 8986번 전봇대 문제 같은경우에는 전봇대 위치를 기준점으로 삼고 삼분 탐색을 진행했었는데, 이렇게 바뀌니 헷갈리네요.. 


댓글을 작성하려면 로그인해야 합니다.