[백준] 3273 두 수의 합 - Node/Js

문제 설명

3273번: 두 수의 합

---

문제 풀이

const readline = require('readline');
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let input = [];
let count = 0;
let N = 0;
let t = 0;

rl.on('line', function (line) {
  if (!count) {
    N = +line;
  } else if (count === 1) {
    input = line.split(' ').map(e => +e);
  } else {
    t = +line;
  }
  count++;
}).on('close', function () {
  solution(input, N, t);
  process.exit();
});

const solution = (input, n, t) => {
  // input 정렬
  input.sort((a, b) => a - b);
  // left right count 정의
  let left = 0;
  let right = input.length - 1;
  let count = 0;
  // left가 더 커질때까지 while
  while (left < right) {
    // sum = input[left] + input[right]
    let sum = input[left] + input[right];
    // sum = t 면 count++ left++
    if (sum === t) {
      count++;
      left++;
    }
    // sum > t 면 right--
    if (sum > t) right--;
    // sum < t 면 left++
    if (sum < t) left++;
  }
  // count 리턴
  console.log(count);
};

---

배운 점

전형적인 투포인트 문제