백준 (1) 썸네일형 리스트형 백준 8986. 전봇대 기본적인 삼분탐색 문제, 처음엔 단순 이분법 parametric search로 푸는 문제인줄 알고 한참을 고민했다. 삼분탐색으로 풀 생각을 하고 삼분탐색에 대해 살짝 맛을 봤더니 삼분탐색도 이분탐색으로 하는 방법이 있길래 풀어보았다. 삼분탐색에 대한 정리는 https://mingnine9999.tistory.com/34에 해두었다. https://www.acmicpc.net/problem/8986 8986번: 전봇대 입력의 첫 줄은 전봇대의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 두 번째 줄에는 전봇대의 위치를 나타내는 N개의 서로 다른 x-좌표 xi(i = 0, ..., N-1)가 빈칸을 사이에 두고 오름차순으로 주어진다. xi는 www.acmicpc.net 전봇대들을 모두 같은 거리만큼 .. 이전 1 다음