lower_bound2 [백준 14170] Counting Haybales www.acmicpc.net/problem/14170 14170번: Counting Haybales Farmer John has just arranged his N haybales (1≤N≤100,000) at various points along the one-dimensional road running across his farm. To make sure they are spaced out appropriately, please help him answer Q queries (1≤Q≤100,000), each asking for the www.acmicpc.net USACO 2016 December Silver 문제이다. 풀이를 보고 나면 어렵지 않은데 처음 봤을 땐 당황스러웠다. 문제 내용은 쿼리로.. 2021. 2. 1. [알고리즘] 이분탐색 Binary Search O(n)이 걸리는 선형 탐색을 O(log n)로 줄일 수 있는 방법이다. 일반적으로 이분탐색이라 하면 // 주어진 조건 내에서 최솟값을 구하라고 할 때 int left = 0, right = MAX; while(left 2021. 2. 1. 이전 1 다음