코딩하는 고릴라

🦍 문제https://www.acmicpc.net/problem/2263  🐈 문제 풀이1. 무엇을 구해야 할까?이진트리의 중위 순회와 후위 순회 결과값이 주어졌을 때, 이를 바탕으로 전위 순회 결과를 구해야 한다.2. 어떻게 구해야 할까?중위 순회, 후위 순회 결과에서 규칙을 찾아내, 재귀적으로 탐색하게끔 하면 전위 순회를 구할 수 있다.3. 특별히 고려해야 할 사항은? 주어지는 n 값(노드의 개수)이 최대 100,000이다. Node.js 환경에서는 콜스택의 최대 크기가 대략 10,000이므로, 재귀함수를 통해 풀이하면 Maximum call stack size exceeded 에러를 만날 수 있다. 따라서 스택을 활용해 재귀함수를 활용한 것과 같은 동작을 하게끔 해야 한다.중위 순회, 후위 순회..

자바스크립트에서 비동기 작업을 다루는 것은 매우 중요한 일이나 개인적으로 헷갈리는 부분이 많았습니다.해당 게시물에서는 예시 코드와 함께 코드가 어떤 순서대로 작동되는지 나타내는 모식도와 함께 정리해 보았습니다.node.js 와 브라우저에서의 비동기 작업은 다소 차이가 있기에 브라우저를 기준으로 설명했습니다. 호출 스택 (Call Stack)자바스크립트 코드에서 호출된 함수가 쌓이는 공간입니다.이벤트 루프 (Event loop)호출 스택, 콜백 큐를 감시하며 실행될 작업을 조정하는 역할을 합니다.동기적으로 작업하는 함수는 호출 스택에 쌓아가져 실행시키고, 호출 스택이 비어있을 때만 콜백 큐에 있는 작업을 순차적으로 호출 스택에 올리는 역할을 합니다.콜백 큐 (Callback Queue)비동기 작업의 처리 ..

힙완전 이진 트리 구조를 가지며 정해진 조건에 따라 항상 정렬된 상태를 유지하는 비선형 자료구조항상 정렬되어 있는 상태를 유지하기 때문에 최대값, 최소값 등을 수시로 조회해야 할 경우 속도상 이점을 가집니다. 🐇 시간복잡도- 조회 : O(1)- 삽입 : O(logN)- 삭제 : O(logN) 🦙 구현자바스크립트에서 힙 자료구조는 제공되지 않기 때문에 직접 구현하는 방법에 대해 학습해봤습니다.조회, 삽입, 삭제 메서드 위주로 구현해 보도록 하겠습니다.여기서는 최대값을 바로 바로 뽑아낼 수 있는 최대힙을 구현해 보겠습니다. 1. 기본 구조class MaxHeap { constructor(){ this.storage = [null]; }}1번 인덱스부터 사용하기 위해 0번 인덱스는 null 값..