(백준) 1114 Log Cutting – C++
제한 시간은 2초이고 입력 L의 제한은 최대 10억입니다. O(L) 시간 복잡도로 풀 수 없습니다. 여기서는 bipartite search에 대한 단서를 얻고 이를 Decision problem으로 전환하여 해결하는 전략을 세웠다. 당신이 찾아야 할 것은 조건이 충족되었을 때입니다. 가장 긴 조각의 길이그리고 어디를 먼저 자를까오전. “가장 긴 조각의 길이“를 검증 대상으로 설정하고 가장 긴 조각의 길이가 중간일 때 조건을 … Read more