시간복잡도

시간복잡도에 따른 데이터 크기 분류

O(n) or O(logn): 데이터 n < 1,000,000

O(n^2) : 데이터 n < 10,000

O(n^3) : 데이터 n < 500

문제를 순서대로 풀 수 있어야한다. 문제의 시작과 끝을 알아야한다. 문제의 크기를 알아야한다.=> 대부분의 경우 입력의크기

자바스크립트 데이터 하나의 크기는 8바이트

자료가 100만개면 800만바이트 => 8MB

1000만개 => 80MB

시간복잡도 1억 == 1초

객체는 순서를 보장하지 않는다.

helper function 1.범위를 조사


const B_SIZE = board.length;
const isValid = (x, y) => 0 <= y && y < B_SIZE && 0 <= X && X <= B_SIZE;

if (isValid(y, x) === false) {
}

2.같은 곳을 지나가는지


const visited = {};


const DIR = {
  U: [-1, 0],
  D: [1, 0],
};

메모이제이션

테이블레이션