2110 공유기1 2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기 n, c = map(int, input().split(' ')) array = [] for _ in range(n): array.append(int(input())) array = sorted(array) minval = array[1] - array[0] # 제일 짧은 거리 maxval = array[-1] - array[0] # 제일 긴 거리 result = 0 while minval = value + gap: value = array[i] count += 1 if count >= c: minval = gap + 1 result = gap else: maxval = gap - 1 print(result) - bfs 개념 필요함 .. 2020. 9. 25. 이전 1 다음