1806. 부분합 - node.js / javascript

윤상준·2022년 2월 13일
0

BOJ - node.js / javascript

목록 보기
17/55
post-thumbnail

문제

내 코드

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

const [N, S] = input.shift().split(" ").map(Number);
const nums = input.shift().split(" ").map(Number);

let answer = Number.MAX_SAFE_INTEGER;
let left = 0;
let right = 0;
let sum = nums[left];

while (left < N) {
  if (sum >= S) {
    answer = Math.min(answer, right - left + 1);
    sum -= nums[left++];
  } else if (sum < S) {
    right++;
    if (right === N) break;
    sum += nums[right];
  }
}

if (answer === Number.MAX_SAFE_INTEGER) console.log(0);
else console.log(answer);

깃허브 링크

https://github.com/highjoon/Algorithm/blob/master/BOJ/1806.js

profile
하고싶은건 많은데 시간이 없다!

0개의 댓글