[백준][이분 탐색] 2467 용액 NodeJs 구현

목차

https://www.acmicpc.net/problem/2467

문제

 

문제 구현 방향

범위를 보면 시간 복잡도를 줄이기 위해서 이분 탐색을 해야 한다.

오랜만에 이분탐색을 해서 mid를 구해야 한다는 고정된 생각에서 벗어나지 않아 헤멨다..

 

 

코드 구현

const input = require("fs")
  .readFileSync("./dev/stdin", "utf-8")
  .trim()
  .split("\n");

let n = +input[0];
let arr = input[1].trim().split(" ").map(Number);

let left, right;
let min = 2000000001;

function binarySearch(str, end) {
  while (str < end) {
    let total = arr[str] + arr[end];
    if (Math.abs(total) < min) {
      left = arr[str];
      right = arr[end];
      min = Math.abs(total);

    }
    if (total < 0) {
      str++;
    } else {
      end--;
    }
  }
}

binarySearch(0, n - 1);

console.log(left, right);