티스토리 뷰

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

 

1940번: 주몽

첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고

www.acmicpc.net

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

const num = input.split(' ').map(Number).sort((a, b) => a - b);
let answer = 0;

let front = num.shift();
let back = num.pop();

while (num.length > 0) {
  const result = front + back
  if (result == target) {
    answer++;
    front = num.shift();
    back = num.pop();

  } else if (result < target) {
    front = num.shift();
  } else {
    back = num.pop();
  }
}
if (front && back && front + back == target) {
  answer++;
}

console.log(answer)
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함