[TIL] 백준 13702 - 이상한 술집 ( python )
·
TIL
📌 문제 탐색하기N : 막걸리 주전자 개수 ( 1 ≤ N ≤ 10,000)K : 친구 수 ( N ≤ K ≤ 1,000,000 )막걸리 용량 : 0 ≤ 용량 ≤ 2³¹ - 1 K명의 사람에게 각 주전자의 막걸리를 섞지 않고 동일한 용량(x ml)씩 나눠주려고 할 때, 가능한 용량(x)의 최댓값을 구하는 것이 핵심입니다.가능한 시간복잡도이분탐색각 주전자마다 serving 가능한 개수를 계산 → O(N)가능한 용량(x)의 범위는 1부터 max(rice_wines) (최대 약 2³¹)까지 → 대략 O(log(max(rice_wine)))총 시간 복잡도 : O(N × log(max(rice_wine)))N 최대 10,000, max(rice_wine)가 2³¹ 정도이므로, log(2³¹) = 약 31회 정도 반..