백준/ Gold 5 문제 , 백준 Node.js 자바스크립트 2470 , 두 용액 [투포인터]
문제 출처
https://www.acmicpc.net/problem/2470
정답
const input = require("fs")
.readFileSync("/dev/stdin")
.toString()
.trim()
.split("\n");
const T = Number(input[0]);
let nums = input[1]
.split(" ")
.map(Number)
.sort((a, b) => a - b);
let [MIN, left, right] = [Infinity, 0, T - 1];
let result = [0, 0];
while (left < right) {
let [X, Y] = [nums[left], nums[right]];
let hap = X + Y;
if (MIN > Math.abs(hap)) [MIN, result] = [Math.abs(hap), [X, Y]];
hap < 0 ? (left += 1) : (right -= 1);
}
console.log(result.join(" "));
반응형
'알고리즘 공부 > 백준 - 자바스크립트' 카테고리의 다른 글
백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 2531 , 회전 초밥 (0) | 2022.09.30 |
---|---|
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 10025 , 게으른 백곰 (1) | 2022.09.29 |
백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 2548 , 대표 자연수 [정렬] (1) | 2022.09.26 |
백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 11497 , 통나무 건너뛰기 [정렬] (1) | 2022.09.25 |
백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1835 , 카드 [deque] (0) | 2022.09.22 |