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을 사용한 방법을 통하여 풀이해야한다.