Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- 리커젼
- flex기본
- CSS
- AWS기초
- appendChild
- 클로저
- IT
- prototype
- 메모이제이션
- 기초공부
- 생활코딩
- 스코프
- css기초
- AWS
- APPEND
- complexity
- 재귀함수
- AWS조사
- 원본과 복사본
- 인터프리터
- 개발툴
- vscode
- scope
- node.js설치
- 코드스테이츠
- node.js
- var
- Big-O notation
- let
- JavaScript
Archives
- Today
- Total
목록2019/12/26 (1)
Jveloper
Tree DFselect(깊이 우선 탐색)
루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 이곳으로부터 다른 방향으로 다시 탐색을 진행하는 방법과 유사함 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단하다 검색 속도 자체는 너비 우선 탐색(BFS)에 비해서 느림 Tree { value: 1, children: [ Tree { value: 2, children: [Array] }, Tree { value: 3, children: [Array] } ] } // 들어오는 형태 1 2 3 4 5 6 7 1. filter(callback..
알고리즘
2019. 12. 26. 18:06