[알고리즘 & 자료구조] JavaScript 알고리즘 기본 문법 팁

• JavaScript의 경우 출력 과정만으로도 시간이 초과될 수 있다. 출력시간 단축을 위해
  

    let answer = ‘’ 
    
     for (…) {
    
    answer += i + ‘₩n’
    
    } 
    
    console.log(answer)

이런 식으로 출력하면 시간단축에 유용하게 쓸 수 있다.

• readline 모듈보다는 fs를 이용해 파일 전체를 읽어 들여 처리하기
  

    let fs = require(’fs’);
    
    let input = fs.readFileSync(’input.txt’).toString().split(’₩n');
    
    console.log(input);

• Array.prototype.reduce()
  

    let data = [5, 2, 9, 8 ,4];
    
    let minValue = data.reduce((a, b) ⇒ Math.min(a,b));
    
    console.log(minValue); // 2

(accumulator, currentValue) 에서 currentValue는 배열에서 하나씩 순차적으로 지나가는거고, accumulator에는 “반환값”이 들어간다. Math.min(a,b)의 반환값은 작은 값이므로 accumulator에는 작은 값이 계속 들어간다.

• 집합자료형
  

    let mySet = new Set();
    
    mySet.add(3);
    
    mySet.add(5);
   
    mySet.add(7);
    
    mySet.add(3);
    
    console.log(`원소의 개수 : ${mySet.size}`); // 중복이 포함되지 않는다. 결과는 3
    
    console.log(`원소 7을 포함하고 있는가? ${mySet.has(7)}`;
    
    mySet.delete(5);
    
    for(let item of mySet) console.log(item);