말하는 컴공감자의 텃밭

오늘은 해장 알고리즘..비전공자와 함께 토크토크하며 시작합니다..  문제를 정리하면 배열이 주어지고, 해당 배열에서 3가지를 선택해서 0에 가장 가깝게 만드는게 관건이다.입력은 3  🔹 인풋은 5,000 숫자 세개를 모두 탐색하게되면 N³. = 125,000,000,000 이 된다.시간 제한 1초, 10⁸ 안팎이어야 하므로 이분탐색을 활용해서 시간을 log 대로 줄여보자. 해결 프로세스1. 숫자를 정렬하자.2. 두개를 먼저 이중 포문으로 고정하자.3. 나머지 숫자는 고정된 값 + 탐색하는 값으로 0과 가까운지 확인하며 이분탐색으로 찾자.4. 저장된 용액보다 0과 가깝다면 업데이트 해자.5. 0을 만들거나, 모든 경우의 수를 따졌다면 최적의 결과를 출력하자. 정렬에 N log N, 이중 포문 N², 이진..