Back to the Basics

이번 포스팅은 JavaScript 고차 함수 (Higher order function)에 대해 학습해보겠다. 1. 고차 함수 이해하기 Achievement Goals 일급 객체(first-class citizen)의 세 가지 특징을 설명할 수 있다. 고차 함수(higher-order function)에 대해 설명할 수 있다. 고차 함수를 JavaScript로 작성할 수 있다. JavaScript 에서 함수는 1) 변수에 assignment 가 가능하고, 2) 다른 함수의 argument로 전당 될 수 있으며 3) 다른 함수의 결과로써 리턴될 수 있다 는 특징이 있어 특별하게 취급된다. 이를 first-class citizen (일급 객체)라고 한다. 이 중 고차 함수(Higher oeder functio..

1. 클로저 자바스크립트에서는 다른 언어와 달리 크롤저 라는 개념이 있다. JavaScript MDN 에서의 클로저 정의 : "클로저는 함수와 함수가 선언된 어휘적 환경의 조합이다. 클로저는 독립적인 변수를 참조하는 함수이다. 독립적인 변수란 로컬에 선언되지도 않고, 파라미터로 넘져지지도 않는 변수를 말한다. 클로저에 선언된 함수는 생성되었을 때의 환경을 기억한다. 클로저를 이해하려면 JavaScript가 어떻게 변수의 유효범위를 지정하는지(Lexical scoping) 먼저 이해해야 한다 어휘적환경(Lexical Environment) 란? 어휘적 환경이란 선언 당시의 환경에 대한 정보을 담은 객체이다. 정적인 환경 이라고도 한다 스코프와 클로저는 밀접한 관계가 있는데 스코프는 변수의 유효 범위이고, ..

1. 원시 자료형과 참조 자료형 Achievement Goals 원시 자료형과(primary type) 과 참조 자료형(Reference Type)의 구분이 왜 필요한지에 대해 이해할 수 있다. 원시 자료형과 참조 자료형의 차이를 이해하고, 사용할 수 있다. 원시 자료형이 할당될 때에는 변수에 값(value) 자체가 담기고, 참조 자료형이 할당될 때에는 보관함의 주소(Reference) 가 담기는 개념을 코드로 설명할 수 있다. 참조 자료형은 기존에 고정된 크기의 공간을 사용하는 것이 아니라, 동적으로 변하는 공간을 사용함을 이해할 수 있다. 원시자료형, 참조 자료형 원시 자료형 (primitive data type) Stack에 저장된다. 각 변수 간 원시타입 데이버를 복사항 경우 데이터 값이 복사되기..

JS/Node 배열, 객체 Achievement Goals - 배열 배열 기초 배열에서 사용되는 다음 용어에 대해 이애할 수 있다. index, element, length arr[0], push, pop 배열에서 특정 인덱스(Index)의 요소(element)를 조회하거나, 변경할 수 있다. 배열의 요소가 배열인 이중 배열을 이해할 수 있다. 이중 배열의 요소를 조회하거나 변경할 수 있다. 배열의 요소를 반복적으로 불러오는 방법을 이해하고 사용할 수 있다. 배열의 각 요소에 대하여, 반복하는 코드를 실핼시킬 수 있다. 기본적인 for 문 for (let i=0;i obj typeof {a:1} --> obj 무엇이 object인지 판단하기 어려움 --> Array.isArray() 를 사용하여 판별한다..

보호되어 있는 글입니다.

CLI 명령어 1. Permission (리눅스 권한) perimssion : 사용자에게 권한 terminal 에서 "ls-l" 명령어를 입력하면 "drwxr-xr-x" 와 같은 메세지가 나온다. 메세지의 첫 부분의 "d"는 파일을 의미하고 "-"는 파일을 의미한다 r,w,x,- 글자는 특정 파일 및 폴더의 접근 권한 에 대한 정보를 담고있다. 'r' : read의 약자. 읽기권한을 믜미한다. 파일 및 폴더 안의 데이터, 속성, 서브 폴더 접근이 가능함 'w' : write의 약자. 쓰기 권한을 의미한다. 파일 및 폴더의 속성과 데이터를 변경할 수 있다. 'x' : excute의 약자. 실행 권한을 의미한다. 해당 파일을 실행하여 사용할 수 있다. '-&..

5강 재귀 알고리즘 (recursive algorithms) - 응용 문제의 종류에 따라 재귀 알고리즘을 적용하여 알고리즘을 간단하고 이해하기 쉽게 서술할 수 있다는 장점이 있다. 하지만 일반적으로 주어진 문제에 대해서 반복적인 알고리즘이 제귀적인 알고리즘보다 시작적 효율이 더 높다. 그럼에도 불구하고 사람의 생각을 코드로 옮겨놓을 수 있다는 특성 때문에 tree와 같은 자료구조를 이용하는 알고리즘에는 매우 직관적으로 적용할 수 있는 경우가 많다. 재귀알고리즘을 이용하여 다음의 문제들을 풀 수 있다. (1) 조합의 수 (n 개의 서로 다른 원소애서 m개를 택하는 경우의 수) 구하기 // Trivial case를 고려해야 한다. // n=m 일 때와 m=0일 때 이외에 재귀를 사용하여 구현한다. def c..

PROGRAMMERS - PART4 RECURSIVE ALROTIGHM Recursive algorithm - 기초 재귀 알고리즘은 알고리즘의 이름이 아니라 '성질' 이다 같은 알고리즘을 반복적으로 적용함으로써 풀어내는 방법 ex ) sum(n)=sum(n-1)+n 재귀알고리즘 에서는 종결조건이 중요하다. (Trivial case) 재귀함수(Recursive function)이란? 하나의 함수에서 자신을 다시 호출하여 작업을 수행하는 것. 생각보다 많은 종류의 문제가 재귀적으로 해결이 가능하다. (Recursively) ex ) Binary Tree Tree 탐색 : 10을 찾으시오 --> 재귀적인 방법으로 이용 가능함. Recursive function을 호출할 때는 종결조건이 매우 중요..