본문 바로가기

전체 글

 (32)
[딥 다이브 스터디 10장] 객체와 프로토타입 (feat. new, __proto__) (이웅모, 위키북스) 를 읽고 공부한 내용입니다. 책의 내용을 그대로 적어 놓은 것이 아니기 때문에 오류가 있을 수 있습니다. 오류가 있다면 댓글을 통해 피드백 부탁드립니다. 💡 중점적으로 공부한 내용 ✔ 객체를 생성하는 방식에 대해 ✔ 객체의 메서드를 표현하는 방식에 대해 ✔ new 키워드에 대해 ✔ 프로토타입 체이닝 동작방식에 대해 10장 객체는 0개 이상의 프로퍼티로 구성된 집합이다. 프로퍼티는 key: value 쌍으로 구성된다. 이 경우 value가 함수라면 이 객체의 동작을 나타낸다 하여 관습적으로 '프로퍼티'보다는 '메서드'라고 부른다. 객체의 생성 1. 객체 리터럴 방식 자바스크립트 {} 를 이용해서 가장 기본적으로 객체를 생성할 수 있는 방식이다. const person = {}; 여기에..
[데브코스 9일차] 백트래킹과 동적 계획법 💡 키워드 - 백트래킹 - 동적 계획법(Dynamic Programming) [1] 백트래킹 특정 알고리즘이라기 보다는 모든 경우의 수를 탐색한다는 개념. 보통 DFS, BFS를 이용하는 경우가 많다. 백트래킹에서 중요한 점은 효율을 높이기 위해 가지치기를 하여 탐색할 경우의 수를 점점 줄여나가는 것. 재귀를 이용하는 경우가 많으므로 순환(무한루프)에 빠지지 않도록 한다. 방법 1. 우선 모든 경우의 수를 찾을 수 있도록 한다. 2. 특정 조건을 만족하는 것만 탐색하고 나머지는 탐색하지 않도록 조건을 건다. (가지치기) 대표적인 문제 - N-Queen 문제, 체스 문제 등 [2] 동적 계획법(Dynamic Programming) "큰 문제를 작은 문제로 나누어서 해결한다" 즉 작은 문제의 규칙을 찾아서 ..
[데브코스 8일차] 그래프 탐색(DFS, BFS)과 그리디 💡 키워드 DFS BFS 그리디 다익스트라 알고리즘 크루스칼 알고리즘 [1] 그래프 탐색 알고리즘 [1-1] DFS (깊이 우선 탐색) 가장 깊은 정점부터 탐색한다. 재귀 또는 스택으로 구현할 수 있다. 정점의 수가 V, 간선의 수가 E라고 할 때 시간복잡도는 O(V + E) 그림으로 보는 DFS [1-2] BFS (너비 우선 탐색) 같은 깊이의 정점부터 탐색한다. 가장 가까운 정점부터 탐색한다는 점에서 그리디 + 큐 기반 알고리즘이다. 시간복잡도는 DFS와 같은 O(V + E). 그림으로 보는 BFS [2] 그리디 알고리즘 (Greedy, 탐욕법) 당장 눈 앞에 보이는 최적해를 선택한다. 따라서 항상 최적해를 보장해주지는 않는다. 어느 정도의 최적해를 찾는 알고리즘. 코딩 테스트에서 특별한 알고리즘이 ..

티스토리툴바