그래프 특징 1.노드(vertax)와 간선(edge)으로 구성 2.간선 방향을 가지는 방향 그래프와 방향이 없는 무향 그래프로 나눈다 3.순환구조를 가진다 4.간선에 같은 가중치를 줄 수도 있고, 다르게 줄수도 있다. (거리를 계산할 때, 가중치를 줄 수 있다) 방향그래프와 무방향 그래프 무방향은 10개 방향은 20개 공간복잡도 공간이 얼마나 있는지 공간이 얼마나 필요한지 계산하는 것 인접행렬 노드끼리 연결되었다면 1 그렇지 않다면 0 공간복잡도 - O(V^2) (O는 최악으로 봤을때 겨우를 생각하는 것 O는 big o notation 아무것도 없을 때) 인접 리스트 방식 공간복잡도 - O(V+E) 정점 + 간선이라서 v+e 각 배열 방에 있는 해당 노드와 인접한 노드들을 linked list로 나열해서..

자료구조 데이터를 유용하게 정리하고 활용할 수 있도록 하는 것 Queue 구현방법 정적인 어레이 구현이 쉽다, 고정된 크기 동적인 어레이 자유로운 크기 구현이 어렵다 대표적인 함수 enqueue 큐에 값을 집어넣는 함수 dequeve 큐에서 값을 빼내는 함수 size 큐의 크기를 확인한다 empty 큐가 비었는지 확인한다

오류제거 1. no-undef jest 추가 2. no-unused-vars no-unused-vars :0 0은 경고 사라짐 1은 경고만 뜸 2는 빨간줄 생성 3. no-prototype-builtins 내가 깐 모듈을 확인방법 Npm ls - -depth=0 글로벌로 깐 경우, Npm ls —global —depth=0 npm run lint

remote에 있는 것은 origin master는 기본 branch Git pull origin master Git pull mypair master Git pull upstream master 원본은 upstream 빔 조작법 esc :q 저장 :wq git remote add upstream git pull upstream master git pull origin master git pull origin dev git pull origin feat npm run submit npx codestates-submission ls