목록JS (6)

jh.nrtv

[알고리즘] 재귀 (recursion)

- 들어가며 오늘은 재귀(recursion)에 대해서 정리하고자 한다. - 재귀란? 재귀함수 : 자기 자신을 호출하는 함수 ->재귀(再歸) : 원래의 자리로 되돌아가거나 되돌아옴. 따라서 문제를 해결하는 과정에서 문제의 과정을 더 쪼개질 수 없을 만큼 작은 단위로 쪼개는 과정이 필요하다. 특히나, 1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우 2. 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우 에서 매우 적합 - 재귀적 사고하기 1. 재귀함수의 입력값과 출력값 정의하기 2. 문제를 가장 작은 단위(base case)로쪼개고 경우의 수를 구하기 3. 단순한 문제 해결 4. 복잡한 문제 해결 즉 핵심은 재귀함수를 base case와 recursive case로 나누..
알고리즘, 자료구조 2022. 12. 15. 13:13
JS 객체 지향 프로그래밍- Prototype Chain

프로토타입 체인 https://developer.mozilla.org/ko/docs/Learn/JavaScript/Objects/Object_prototypes Object prototypes - Web 개발 학습하기 | MDN Javascript에서는 객체를 상속하기 위하여 프로토타입이라는 방식을 사용합니다. 본 문서에서는 프로토타입 체인이 동작하는 방식을 설명하고 이미 존재하는 생성자에 메소드를 추가하기 위해 프 developer.mozilla.org -> JavaScript는 흔히 **프로토타입 기반 언어(prototype-based language)**라 불립니다.— 모든 객체들이 메소드와 속성들을 상속 받기 위한 템플릿으로써 **프로토타입 객체(prototype object)**를 가진다는 의미..
javascript 2022. 11. 21. 16:49
JS 객체 지향 프로그래밍- Prototype

https://developer.mozilla.org/ko/docs/Learn/JavaScript/Objects/Object_prototypes Object prototypes - Web 개발 학습하기 | MDN Javascript에서는 객체를 상속하기 위하여 프로토타입이라는 방식을 사용합니다. 본 문서에서는 프로토타입 체인이 동작하는 방식을 설명하고 이미 존재하는 생성자에 메소드를 추가하기 위해 프 developer.mozilla.org -> JavaScript는 흔히 **프로토타입 기반 언어(prototype-based language)**라 불립니다.— 모든 객체들이 메소드와 속성들을 상속 받기 위한 템플릿으로써 **프로토타입 객체(prototype object)**를 가진다는 의미입니다. 프로토타..
javascript 2022. 11. 18. 22:19
JS 객체 지향 프로그래밍- (OOP)

객체 지향 프로그래밍의 등장 이전에는 절차지향 프로그래밍 ( c, 포트란 등 ) 이 있었다. 객체 지향 프로그래밍 (OOP)의 등장 단순히 별개의 변수들을 순차적으로 발생시키는 것에서 더 나아가, 데이터와 기능이 별개로 취급되지 않고 한 번에 묶여서 처리할 수 있는 객체 지향 프로그래밍이 등장했다. OOP (Object Oriented Programming ) OOP는 프로그램 설계 철학 중 하나이다. OOP의 모든 것은 '객체'로 그룹화된다. OOP의 대표적인 특성은 네 가지가 있는데 이를 통해서 코드의 반복을 줄이고 재사용성을 높일 수 있다. 클래스 (= 청사진 -> 세부사항 없는 상태 ) , 인스턴스 ( 클래스통해 만들어진 객체 ), 생성자 ( 인스턴스에 세부사항 넣음) OOP 특성 4가지 - 캡슐..
javascript 2022. 11. 18. 22:00
이전 Prev 1 2 Next 다음