이분탐색으로 이 문제를 풀면서 hi 값을 얼마나 크게 둬야 하지 생각하다가 들었던 고민인데요
몇개의 숫자가 지워진 3000개의 수로 만들 수 있는 가장 큰 수는 뭐일까 생각을 해봤어요
같은 수를 3000개 만큼 만들었을 때가 가장 큰 수일까 ??
0으로 이루어진 3000개짜리 문자열인 경우 -> N :10047
9로 이루어진3000개 짜리 문자열인 경우 -> N :9254
[9876543210]의 300개의 쌍 -> N :16930
문제에서 만들 수 있는 가장 큰 수는 어떻게 될까요 ??
hi = 16930 으로 잡았을 때 틀린 거 보니 만들 수 있는 더 큰 수가 있을 거 같긴한데..
이건 이분탐색이 불필요할거 같은디...