Node.js) 백준 2470번: 두 용액

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

2470번: 두 용액

0. 배열을 오름차순으로 정렬해줌. 

 

1. min 정하기 

용액의 특성값이 1부터 10억. -1부터 -10억 사이. 

그러므로 최소값을 20억이라고 주고 시작.  -> 두용액을 혼합했을 때 항상 20억 보다 작으므로

 

2.투포인터 초기화

포인터 1(start)은 0부터 시작해서 1씩 더해주고. 

포인터 2(end)는 배열의 마지막부터 시작해서  1씩 빼주면서 확인

 

3. 두 개 더해서 그 절대값이 min보다 작으면 update

 

4.투포인터 업데이트

4-1. 두 개 더했는데 음수라면 좀 더 커질 필요가 있음. start 1 증가. 

4-2 두 개 더했는데 양수면 좀 작아질 필요가 있음. end 1 감소 

4-3 두 개 더했는데 0이면 이미 답이 나옴. while문 break; 

 

 

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n");

const last = +input.shift()
const nums = input[0].split(' ').map((v, i) => +v).sort((a, b) => a - b)
let min = 2000000000;
let answer = [0, last - 1];
let start = 0;
let end = last - 1

while (start < end) {
  if (Math.abs(nums[start] + nums[end]) < min) {
    min = Math.abs(nums[start] + nums[end]);
    answer = [start, end]

  }

  if (nums[start] + nums[end] < 0) {
    start++
  } else if (nums[start] + nums[end] > 0) {
    end--;
  } else {
    answer = [start, end];
    break;
  }
}




console.log(nums[answer[0]] + ' ' + nums[answer[1]])