KOI 고등1 BOJ 8986 - 전봇대 (삼분탐색) https://www.acmicpc.net/problem/8986 삼분탐색 설명 https://blog.naver.com/kks227/221432986308 unimodal 함수에 대한 설명 유념 삼분탐색에서 핵심은 이 문제를 예를들어 탐색할 큰범위가 1~1e9일때, 최소값이 들어있는 작은범위(1e3이하)를 찾아주는 것이다. (이분탐색처럼 딱 한가지 값이 나오도록 하면 무한루프에 빠질 위험이 크다.) 블로그에선 unimodal한 함수에 대해 얘기하는데, 다른 출처에선 convex한 그래프에서 적용할 수 있다고 표현하기도 했다. 1차원 축에 최대 1e5개의 전봇대가 distinct 위치에 설치돼 있다. 모든 전봇대가 같은 간격을 두고 서도록 전봇대를 움직일 때, 움직이는 횟수의 합의 최소를 구하라 간격이 .. 2020. 5. 12. 이전 1 다음