analogcoding

Graph 구조 모든 노드를 각각 노드와 연결하는 선을 하나로 모아 놓은 비선형(non-linear) 자료구조로 노드(node)와 엣지(edge)로 구성되어있다. Graph 종류 1) 방향 그래프(directed) 정점 간의 간선 방향이 존재할 경우 2) 무방향 그래프(undirected) 정점 간의 간선 방향이 없을 경우 3) 가중치 그래프(weighted or Network) 정점 간의 간선이 특정 값을 가지는 경우 그래프는 방향에 구애를 딱히 받지 않는다. 그래프에는 사이클이 존재 할 수도 있고 없을 수도 있다. Root Node 의 개념이 없다. ( 부모,자식 개념이 없다 ) 그래프의 구현 1. 인접리스트(Adjacency list) ㄴ 접근이 빠르지만 메모리의 낭비가 심함. 2. 인접행렬(Adj..

체크포인트 This this : 지금 나를 실행시키는건 누구인가? & 호출된 함수가 가르키는 객체. this 는 함수가 실행될 때 결정된다. 그 전엔 아직 결정되지 않은 상태. 헷깔렸던 문제들을 직접 설명해보기도 하고 정의도 다시 한 번 익힐 수 있던 시간. + 명시적으로 this 를 binding 했을 때는 변경할 수 없다. arrow function 과 this binding arrow funciton 은 실행 컨텍스트를 만들지 않는다. 콘솔에 this를 찍으면 this binding 이 자신을 감싸고 있는 부모객체가 바라보는 this 를 가르키게 된다. Peer review 함께 스프린트를 진행한 페어분에 대한 피드백을 작성하는 시간. 내가 느낀 솔직한 페어분에 대한 생각을 적었다. 쓰다보니 단점보..

자료구조란? 데이터의 표현 및 저장 방법. 자료를 어떻게 효울적으로 조직 , 관리 , 저장 할 것 인지에 대한 방법. 자료구조의 구성 1. insert : 저장 2. Search : 탐색 3. Delete : 삭제 일반적으로 자료구조는 단순구조, 파일구조, 선형, 비선형구조로 나뉘며, 선형구조(Linear)와 비선형구조(Non-Linear)를 말한다. 1. Stack stack 은 기본적으로 LIFO ( Last In First Out ) 를 모토로 해서 가장 마지막에 들어온 데이터가 가장 먼저 나가는 형식이다. 1-1 Stack 의 구조 stack 의 구조는 크게 3가지로 나누어진다. 데이터가 들어오는 과정인 Push 데이터가 나가는 과정인 Pop 최근 데이터를 확인하는 Peek 파란 상자가 마지막으로..