[백준 알고리즘] Node.js 1806. 부분합

1. 문제 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 2. 풀이 1) 수열의 구간의 합을 구하여 주어진 S 이상의 값을 얻는 순간 배열의 길이를 구한다. 2) 구한 길이 중 가장 짧은 배열의 길이를 구하면 끝! const inputs = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); const [N,S] = inputs.shift().split..

2023.06.28