타입스크립트 - 특징과 실행 방식
주로 Udemy 타입스크립트 강의 를 듣고 정리한 내용이며 개인적으로 구글링한 내용도 포함돼 있다. 타입스크립트의 특징 오픈소스 프로그래밍 언어(from Microsoft) Typed *superset of JavaScript superset: A programming language that contains…
이진 탐색 트리(BST) - Insert와 Delete 메서드
3. 이진 탐색 트리(Binary Search Tree) 3-1. 이니셜라이저 3-2. Search 메서드 3-3. Insert 메서드 insert는 search와 매우 흡사하다. 다만 이진탐색트리는 중복 노드가 있어선 안되므로 search…
이진 탐색 트리(BST) - 구성요소와 Search 메서드
왜 이진 탐색 트리(Binary Search Tree, BST)인가? 정렬된 배열에서의 검색은 이진 검색으로 하면 되므로 O(logN)으로 매우 빠르다. 단, 삽입과 삭제는 느리다. 정렬된 상태를 유지하려면 최악의 경우 N개의 원소를 시프트해야 하므로 O(N…
배열과 비교한 연결 리스트
연결 리스트(linked-list)는 배열과 마찬가지로 항목의 리스트를 표현하는 자료 구조이다. 배열과 다른 점 배열은 어떤 인덱스든 한 단계만에 접근할 수 있다.(=읽기가 ) 프로그램은 배열이 어떤 메모리 주소부터 시작하는지 알고 있으며 전체 길이를 알고 있기 때문이다. 예컨대 0번째 인덱스의 주소가 100…
Gatsby 블로그에 excerpt 추가하기
개츠비 블로그를 만들 때 내가 선택한 스타터에는 가 없었다. 란 번역하면 발췌라는 뜻인데, 내용 미리보기처럼 포스팅의 일부분만 조금 잘라서 리스트 뷰에서 보여주는 것이다. 내 블로그의 메인페이지에 들어가면 Post List가 나오는데, 각 Post 컴포넌트가 title과 description…