⚡정의 그래프의 일종으로 두 노드 사이의 하나의 간선만 연결되어 있는, 최소 연결과 계층 형태의 비선형 자료구조 📚트리 구조 및 용어 노드 : 하나 이상의 값을 갖는 객체 단위 간선 : 두 노드를 연결하는 선 루트 노드 : 부모가 없는 최상위 노드 단말 노드 : 자식이 없는 노드 부모 노드 : 특정 Sub-Tree 내에서의 상위 노드 자식 노드 : 특정 Sub-Tree 내에서의 하위 노드 📚트리 특징 노드 크기(size) : 자신을 포함한 모든 자손의 노드 개수 노드 깊이(depth) : 루트에서 특정 노드에 도달하기 위한 간선의 개수 노드 레벨(level) : 트리의 특정 깊이를 가지는 노드의 집합 노드 차수(degree) : 노드가 지닌 가지의 수 트리 차수(tree degree) : 트리의 최대 차..
크롬 북마크를 정리하던 중 대학 수업과 관련된 북마크들이 너저분하게 있어서 정리하기로 마음을 먹었다,,,🤯 졸업한지가 3달이나 됐는데 미루고미루고미루다 이제야 한다... 1. JAMSTACK 일단 왜,,,이게 북마크에 있는지는 모르겠지만 J는 자바스크립트, A는 API, M은 마크업으로 일워진 웹 구성을 말하는 것만 안다. 잼스택에 대해 자세히 알고 싶으면 아래 벨로그를 보는 것을 권장한다. https://velog.io/@kysung95/%EA%B0%9C%EB%B0%9C%EC%83%81%EC%8B%9D-JAM-%EC%8A%A4%ED%83%9D%EC%9D%B4%EB%9E%80 [개발상식] JAM 스택이란? 안녕하세요. 김용성입니다. 오늘의 주제는 JAM 스택입니다. velog.io 2. 클린 코드(자바스..
개념 문자열에서 특정 문자 조합을 찾기 위한 패턴 대표 역할 1. 문자 검색 2. 문자 대체 3. 문자 추출 특징 및 설명 사용하게 되면 조건문들을 한 줄로 간략하게 표현이 가능하다. 대신 특수문자가 난무하기 때문에 가독성은 떨어진다. 기본 만들기 정규 표현식은 패턴과 플래그로 구성 //RegExp 객체의 생성자 호출 방법 const regexp1 = new RegExp(pattern, flag); //정규 표현식 리터럴 const regexp3 = /ab+c/ 패턴 작성하기 1. 단순 패턴 사용하기 예를 들어, /abc/ 패턴은 반드시 abc를 순서대로 포함해야한다. "Grab crab" 에서 "ab c"는 정확히 "abc"가 아니기 때문에 포함하지 않는다. 2. 특수 문자 사용하기 예를 들어, 하..
개념 이미 정렬된 배열에서 탐색 범위를 두 부분 리스트로 나눠 절반씩 좁혀서 가며 필요한 부분에서만 탐색하도록 제한하여 원하는 값을 찾는 알고리즘 특징 및 설명 오름차순으로 정렬된 배열이 필요하고 왼쪽의 끝 인덱스(left), 오른쪽 끝 인덱스(right), 중간 값(mid)이 필요함 -> 보통(start, end 사용) target 값과 중간값 비교 1. target 값 == 중간 값이랑 같다 -> 끝! 2. target 값 left = mid + 1 3. target 값 > 중간 값 -> right= mid - 1 복잡도 O(log(N)) 매번 절반의 탐색할 데이터를 제외시킨다 라고 간단하게 생각하면 된다. 예시 배열 nums의 target 값은 9이고 배열의 중간 값(pivot)은..