-
[백준]2018번 수들의 합5 with Node.jsProgramming/Algorithm 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을 사용한 방법을 통하여 풀이해야한다.
'Programming > Algorithm' 카테고리의 다른 글
[백준]5347번 LCM with Node.js (0) 2023.02.02 [백준]2635번 수 이어가기 with Node.js (0) 2023.02.01 [백준]9237번 이장님 초대 with Node.js (1) 2023.01.30 [백준]2693번 N번째 큰 수 with Node.js (0) 2023.01.25 [백준]2477번 참외밭 with Node.js (0) 2022.11.20