Programming/Algorithm

[백준]2018번 수들의 합5 with Node.js

kort 2023. 1. 31. 19:29

const input = require("fs").readFileSync("testInput.txt").toString().trim();

let answer = 0;

let start = 1;
let end = 1;
let sum = 1;

while(start <= end){
    if(sum == input) answer++;
    if(sum < input){
        end++;
        sum+=end;
    }else if(sum >= input){
        sum -= start;
        start++;
    };
};

console.log(answer);

본 문제 또한 풀이가 존재하지 않아서 업로드 한다.

 

해당 문제는 자바스크립트에서 이중 포문을 사용하여 진행할 경우 시간초과가 발생하며,

투 포인터라고 불리는 while을 사용한 방법을 통하여 풀이해야한다.