BaeBox

Picking : 사용자가 터치하거나 클릭한 객체를 파악하는 프로세스. 내가 고른 객체 데이터를 가져오는 방법이라고 생각하자. 처음보면 저걸 어떻게하나 어려워 보이는데, Three.js에서 기본적으로 제공해주는 RayCasting 기능을 사용하면 굉장히 쉽게 구현이 가능하다. 아래 코드는 공식 문서에서 긁어왔다. var raycaster = new THREE.Raycaster(); var mouse = new THREE.Vector2(); function onMouseMove( event ) { // calculate mouse position in normalized device coordinates // (-1 to +1) for both components mouse.x = ( event.clien..

https://github.com/devJang/developer-roadmap devJang/developer-roadmap 2020년 웹 개발자가 되기 위한 로드맵 :kr:. Contribute to devJang/developer-roadmap development by creating an account on GitHub. github.com 개발자 로드맵이다. 트렌드에 뒤처지지 않기 위해 보면 좋다고 한다. 앞으로는 위에 나온 내용을 위주로 포스팅을 해봐야겠다.

https://gist.github.com/ihoneymon/652be052a0727ad59601 마크다운 사용법 마크다운 사용법. GitHub Gist: instantly share code, notes, and snippets. gist.github.com 쩐당.

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. QuickSort (퀵정렬) : Pivot을 기준으로 좌우 좌측에는 그보다 작은 수만, 우측에는 큰 수만 남기는 방식으로 정렬하는 방법. 평균적인 상황에서 최고의 성능을 가짐. 구현 방법은 간단하다. (* 오름차순 정렬을 한다고 가정한다. ) 전체 범위에서 Pivot을 정한다. Pivot을 기준으로 나뉜 범위를 Partiton 이라고 하겠다. Pivot을 기준으로 작은 수는 왼쪽, 큰 수는 오른쪽으로 넘긴다. 좌/우측 파티션을 각각 1, 2의 과정을 반복한다. https://eyecandyzero.tistory.com/236 퀵 ..

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. Trie : 트리의 응용 자료구조로, 단어를 찾는데 몹시 효과적이라고 한다. 찾고자 하는 단어의 길이만큼의 시간복잡도를 가진다. 나무위키를 보자. https://namu.wiki/w/%ED%8A%B8%EB%9D%BC%EC%9D%B4 트라이 - 나무위키 이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다. 나무위키는 백과사전이 아니며 검증되지 않았거나, 편향적이거나..

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. HashSet : Hash를 이용한 Set 기능. 집합이므로 동일한 값들은 무시된다. 그냥 Set 기능 쓰면 되는데... 왜 하느냐!! 그냥... class CustomHashSet { data = {}; length = 0; // _default = new Date(); contains = (val) => { val = val.toString(); return (!!this.data[val] && this.data.hasOwnProperty(val)); }; add = (val) => { if (!this.contains(val..

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. HashTable (해시테이블): Key 값와 Value 값을 매핑하여 사용하는 자료구조. 해시 함수를 이용하여 인덱스(색인)을 구할 수 있다. Hash 함수 : 해시 함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 왜 이런 짓을 하느냐? 뺘르게하려고! 내가 생각하는 해시테이블은 공간복잡도를 희생하여 시간복잡도를 높이려고 사용하는 기법이다. * Hash Table은 대략 아래와 같은 형태를 가진다. value 1 value2 value3 value4 value5 Hash 함수를 ..

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. Tree(트리) : 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 최상위 노드를 Root Node, 하위 노드를 Child Node, 최하위 노드를 Leaf Node 라고 한다. 하나의 노드가 두 개 이하의 자식을 가지는 경우 이진트리(Binaray Tree)라고 한다. 이진 트리의 경우 배열을 통해서 값을 정리하는 것이 가능하다. 부모노드 : index/2 좌측 자식노드 : index * 2 우측 자식 : index * 2 + 1 class Node { data; right; left; constructo..

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. Linked List (연결리스트) : 하나의 데이터 노드가 다음 노드의 참조값을 가지는 리스트. 데이터 추가 삭제는 빠르지만, 데이터를 찾는데 오래 걸린다. 그래서 별로 써본 기억이 없다. class Node { data; previous; next; constructor(data, previous, next) { this.next = next; this.data = data; this.previous = previous; } } class LinkedList { first; last; size; constructor(first..

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. Queue(큐) : 먼저 넣은 데이터가 먼저 빠져나오는 자료구조. (FIFO : First in First Out) 난 왜 써본 기억이 없는거같지? class Queue { queueArray; constructor() { this.queueArray = []; } enqueue = (arg) => { const newArray = new Array(this.queueArray.length + 1); this.queueArray.map((each, index) => newArray[index] = each); newArray[ne..