미코딩코

TOC 만들기 프스팅 목적 글을 읽을 때 화면에 고정된 목차 링크 TOC를 만들어보자 TOC는 h1,h2 와 같은 헤더를 읽어 목차를 만든다. 따라서 글을 작성할 때 마크다운 모드로 작성하여야 한다. Tocbot을 이용해 티스토리의 스킨에 삽입하는 것 자체에 목적이 있다. 더 좋은 코드, 적절한 커스텀에 대한 포스팅은 후에 작성될 예정이다. TOC가 필요해 벨로그로 가고싶은 가장 큰 이유 중 하나가 글 내부에 고정되어 바로 이동할 수도 있는 목차였다. 티스토리도 언젠가 기능을 추가해주길 기다리면서.. Tocbot이라는 플러그인을 적용시켰다. jquery 없이 순수 바닐라 자바스크립트로 구성된 모듈이다. toc 이란 Table Of Contents 의 약자로, 마크다운으로 작성한 글의 헤더 태그들을 모아 ..

동적 타이핑이 가지는 코드 구현의 유연성은 javascript의 특장점 중 하나라고 볼 수 있다. 따라서 이를 사용하지 말자는 것이 아니다. 단, 이에 관한 최적화 관점을 인지하고 불필요한 동적 타이핑 남발을 자제하고 성능을 더 끌어올리자는데 이번 포스트의 의미가 있다. 🚩 사전 정보 객체 메모리 저장 : 메모리 오프셋 0⬛⬛ 1⬜⬜⬜2⬛⬛⬛ C++ 등의 언어에서는 객페의 프로퍼티에 접근할 때 구조체의 기준 메모리 주소부터 상대적인 값인 오프셋이 있다. 각각의 오프셋마다 차지하는 공간은 들어올 데이터 타입(숫자형은 8byte 등)을 통해 결정한다. 정적 타이핑 언어(C++, Java ...) 컴파일 이전에 객체 레이아웃이 고정되기 때문에 이때 고정된 오프셋으로 프로퍼티에 바로 접근 가능하다. Javasc..

Stack Frame (스택 프레임)이란? 메모리의 스택 영역은 함수의 호출과 관련된 정보(지역변수, 매개변수 등)를 저장하는 곳이다. 이 곳에 저장되는 함수의 호출 정보를 스택프레임이라고 하며, 호출이 완료되면 해당 스택프레임은 소멸한다. 스택(stack)이라는 자료구조에 맞게 LIFO(Last In First Out)형태로 스택프레임이 쌓이고 소멸한다. 이를 이용해 전위 순회, 중위 순회, 후위 순회를 표현해보자. 순회 종류 전위 순회 (prefix) : 부모 - 자식(왼) - 자식(오) 중위 순회 (infix) : 자식(왼) - 부모 - 자식(오) 후위 순회 (postfix) : 자식(왼) - 자식(오) - 부모 완전 이진트리로 구현하기 코드로 구현하기(js) 스택프레임의 원리를 이용하여 재귀함수로..

let sHash = new Map(); 맵(Map) 기본 개념 👉 맵(Map)이란? key : value 의 구조로 저장되어 key를 통해 바로 value에 접근할 수 있고, 저장된 순서대로 각 요소들을 접근할 수도 있다. (즉, 인덱스가 아닌 key로 바로 값을 찾고, for of 같은 반복문도 돌릴 수 있다.) 주의 사항 'key는 중복될 수 없다'. Object와의 주요한 차이점은 다음과 같다. map key는 반드시 구체적인 value가 있을 때만 들어갈 수 있다. key값으로 무엇이든 올 수 있다. (함수, 오브젝트 ...) 전체 사이즈(key의 갯수)를 size() 함수를 통해 간단하게 알 수 있다. 순서대로 key, value, entries 를 호출하기 쉽다. (iterable) obje..