TIL_PLUS DFS 깊이 우선 탐색 DFS 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료 구조(or 재귀 함수)를 이용 1) 탐색 시작 노드를 스택에 삽입하고 방문 처리 2) 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문처리. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3) 더 이상 2번의 과정을 수행할 수 ... 자료구조TIL_PLUSTIL_PLUS 호이스팅 TDZ 호이스팅(Hoisting)이란, var 선언문이나 function 선언문 등을 해당 스코프의 선두로 옮긴 것처럼 동작하는 특성 JS는 let, const를 포함하여 모든 선언(var, let, const, function, function*, class)을 호이스팅한다. 변수 3단계 생성 선언 단계(Declaration phase) 변수를 실행 컨텍스트의 변수 객체(Variable Objec... TIL_PLUSTIL_PLUS 6주차 - 1. OOP 객체 지향 프로그래밍 즉, 객체 지향 프로그래밍은 하나의 모델이 되는 청사진을 만들고,(=> class) 그 청사진을 바탕으로 한 객체를 만드는 프로그래밍 패턴(=> instance) 생성자 & instance 생성자 : 인스턴트 객체가 생성될 때 때 사용하는 함수. 인스턴스 : 클래스를 통해 만들어진 객체를 인스턴스 객체, 인스턴스라고 부른다. 즉시 생성자 함수가 실행되며, 변수에 새로운 객체, 즉 클래스의 고... TILrepeatTIL_PLUSTIL
DFS 깊이 우선 탐색 DFS 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료 구조(or 재귀 함수)를 이용 1) 탐색 시작 노드를 스택에 삽입하고 방문 처리 2) 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문처리. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다. 3) 더 이상 2번의 과정을 수행할 수 ... 자료구조TIL_PLUSTIL_PLUS 호이스팅 TDZ 호이스팅(Hoisting)이란, var 선언문이나 function 선언문 등을 해당 스코프의 선두로 옮긴 것처럼 동작하는 특성 JS는 let, const를 포함하여 모든 선언(var, let, const, function, function*, class)을 호이스팅한다. 변수 3단계 생성 선언 단계(Declaration phase) 변수를 실행 컨텍스트의 변수 객체(Variable Objec... TIL_PLUSTIL_PLUS 6주차 - 1. OOP 객체 지향 프로그래밍 즉, 객체 지향 프로그래밍은 하나의 모델이 되는 청사진을 만들고,(=> class) 그 청사진을 바탕으로 한 객체를 만드는 프로그래밍 패턴(=> instance) 생성자 & instance 생성자 : 인스턴트 객체가 생성될 때 때 사용하는 함수. 인스턴스 : 클래스를 통해 만들어진 객체를 인스턴스 객체, 인스턴스라고 부른다. 즉시 생성자 함수가 실행되며, 변수에 새로운 객체, 즉 클래스의 고... TILrepeatTIL_PLUSTIL