코딩테스트

자료구조란 다수의 자로(data)를 효율적으로 담기 위한 구조다.

스택과 큐의 구현 방식과 시간 복잡도 자바스크립트로 자료구조에 대해 공부하다 스택(Stack)을 배열로 구현하고 큐(Queue)도 똑같이 배열로 구현했을 때 큐의 시간복잡도가 늘어나는 것을 보고 이유를 찾게 되었다. 자바스크립트엔 스택과 큐가 따로 내장되어 있지 않기

문제 : 좌표 압축 / 배열과 Map 객체의 자료구조 차이를 이해하고 각 자료구조의 데이터 삽입 검색 방식의 차이로 인한 시간 복잡도 차이를 이해해보자