이분 탐색할 때 최저값을 1 최대값을 max(블루레이들) * n // m을 지정했었습니다. 최대값을 저렇게 잡으니 [1, 10000]와 같은 경우에는 대응하지 못하여 최대값을 max(블루레이들) * n으로 지정하여 이 문제는 해결했습니다.
최저값을 1로 잡고 이분 탐색시에 별다른 처리를 하지 않았습니다. 그렇다보니, 각 블루레이 갯수를 구하는 순회문을 돌 때 최소값보다 큰 블루레이 크기에 대응하지 못했습니다. 예를 들어, 블루레이 크기를 10으로 예상하고 있는 상황에서 m=2, [1, 11]와 같은 케이스에서 11을 담을 수가 없어서 하한선을 올려야 합니다. 하지만 별다른 처리가 없다면 m=2를 만족하면서 상한선을 내리게 됩니다. 따라서, 최저값을 max(블루레이들)로 지정해주거나 이분 탐색의 조건을 따지는 부분에서 mid < bluelay 인 경우 하한선을 올려주는 로직을 추가하여 해결했습니다.
koesnam 2년 전 3
이분 탐색할 때 최저값을 1 최대값을 max(블루레이들) * n // m을 지정했었습니다.
최대값을 저렇게 잡으니 [1, 10000]와 같은 경우에는 대응하지 못하여 최대값을 max(블루레이들) * n으로 지정하여 이 문제는 해결했습니다.
최저값을 1로 잡고 이분 탐색시에 별다른 처리를 하지 않았습니다.
그렇다보니, 각 블루레이 갯수를 구하는 순회문을 돌 때 최소값보다 큰 블루레이 크기에 대응하지 못했습니다.
예를 들어, 블루레이 크기를 10으로 예상하고 있는 상황에서 m=2, [1, 11]와 같은 케이스에서 11을 담을 수가 없어서 하한선을 올려야 합니다. 하지만 별다른 처리가 없다면 m=2를 만족하면서 상한선을 내리게 됩니다.
따라서, 최저값을 max(블루레이들)로 지정해주거나 이분 탐색의 조건을 따지는 부분에서 mid < bluelay 인 경우 하한선을 올려주는 로직을 추가하여 해결했습니다.