자바스크립트를 이용하여 트리와 traverse, searching 을 구현해 봅시다.왼쪽 가지 -> 현재 노드 방문-> 오른쪽 가지 순서대로 노드를 방문하고 출력구체적으로, 1\. 현재 노드의 왼쪽 가지가 있다면, 왼쪽 가지로 탐색2\. 현재 노드의 왼쪽 가지가 없다면
Bubble sort정의: 서로 인접한 두 원소의 대소 비교 후, 조건에 따라 swap시간 복잡도: (n-1) + (n-2) + ... + 1 = O(n^2)공간 복잡도: 주어진 배열 안에서 swap = O(n)특징: stable sort, In-place Algori
사용자가 컴퓨터를 쉽게 다루고, 효율적으로 컴퓨터 자원을 사용할 수 있도록 도와주는 시스템 소프트웨어 -> 사용자가 하드웨어 몰라도 쉽고, 효율적으로 사용가능하게 도와줌.프로세스 관리저장장치 관리네트워크 관리I/O 관리유저모드: 어플리케이션 프로그램 수행커널모드: 인터
우리가 사는 실제세계에는 어떤 실체를 인식하기 위해, 그 실체의 특징이나 성질을 이용해 실체를 인식하고 구분한다. 이러한 개념을 프로그래밍에 접목하여 객체 지향 프로그래밍 이라는 패러다임이 만들어졌다.이 때, 하나의 객체는 그 객체의 성질을 나타내는 상태 (proper
클로저는 함수와 함수가 선언된 lexical environment의 조합이다.무슨말인지 모르겠다.우선 lexical environment에 대해 알아볼 필요가 있다.자바스크립트 엔진은 함수를 어디서 호출했는지가 아니라, 어디서 정의했는지에 따라 상위 스코프를 결정한다.
운영체제에서 자주 듣던 말이다.멀티 프로세스, 스레드 프로그래밍에서의 동기화, 입출력에 따른 프로세스의 waiting 등에서 들었다.하지만 JS에서의 동기와 비동기는 하나의 스레드가 하나의 코드를 읽는 동안, 발생하는 상황에서의 개념이다.그 이유는 JS는 하나의 스레드
배경 Callback 패턴의 단점 보완 Callback 하나의 함수가 가지는 공통적인 로직을 여러번 활용하기 위해, 공통 로직은 정의해 두고, 변경되는 로직은 추상화하여 함수 외부에서 내부로 로직을 전달할 필요성 생김 함수의 매개변수로써 함수 (변경되는 로직)를 이용