질문이요..

yangshmd Reply 8 years 24 weeks ago
자꾸 time limit 83 나오는데요.. a*b 경우의 수를 고려하지 않으면 판단 할수가 없지 않나요?? 그래서 배열 A의 값들을 하나씩 배열 B에 다 더해가면서 최소값을 구하면서 이건 더하나마나 차 구해도 미리 구한 min보다 크다 한거 제외하고 돌리도록 했는데요.. 그래도 time limit 뜨네요.. 정렬했다 하더라도 binary search 이용하는거 같긴 한데 더할 때 미리 바이너리 서치 이용해서 더하면 모든 케이스를 고려하지 못하는거 아닌가요??
pichulia Reply 8 years 24 weeks ago
a 배열에 1만 백만개, b 배열에도 1만 백만개 들어있는 데이터의 경우에는 현제의 커팅법이 의미가 없어집니다 ㅠㅠ 바이너리 서치를 엄청 교묘하게 이용하면 의외로 쉽게 구해질겁니다.