#19 23.08.11 > 5 > 용액

src/bj/gold/5/2467.js

@@ -0,0 +1,35 @@
+"use strict";
+
+/**
+ * [이분탐색 문제]
+ * - 시간 복잡도: O(log N) 
+ */
+
+const [N, ...capacity] = require("fs")
+  .readFileSync("/dev/stdin")
+  .toString()
+  .trim()
+  .split(/\s/)
+  .map((v) => +v);
+
+const solution = (N, capacity) => {
+  let [left, right] = [0, N - 1];
+  let diff = Math.abs(capacity[left] + capacity[right]);
+  let [sol1, sol2] = [capacity[left], capacity[right]];
+
+  while (left < right) {
+    let sumValue = capacity[left] + capacity[right];
+    if (Math.abs(sumValue) < diff) {
+      diff = Math.abs(sumValue);
+      sol1 = capacity[left];
+      sol2 = capacity[right];
+    }
+
+    if (sumValue === 0) break; // 0이 되었다는 것은 0에 가장 근접한 것이므로 바로 나오면 된다.
+    else if (sumValue > 0) right--;
+    else left++;
+  }
+  return `${sol1} ${sol2}`;
+};
+
+console.log(solution(N, capacity));

src/bj/gold/5/README.md

@@ -27,3 +27,4 @@
 | 23  |   2493   | [탑](./2493.js)                           | 23.06.28  | [23.07.11](./replay/2493.js)  |
 | 24  |   6198   | [옥상 정원 꾸미기](./6198.js)             | 23.06.29  | [23.07.11](./replay/6198.js)  |
 | 25  |   1240   | [노드 사이의 거리](./1240.js)             | 23.08.10  |               X               |
+| 26  |   2467   | [용액](./2467.js)                         | 23.08.11  |               △               |