Jveloper

루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법 Tree { value: 0, children: [ Tree { value: 1, children: [Array] }, Tree { value: 2, children: [Array] } ] } // 들어오는 형태 1. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법 2. 즉, 깊게 탐색하기 전에 넓게 탐색하는 것 3. 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을때 이 방법을 선택함 Tree.prototype.BFSelect = function(filter) { let result = []; let queue = []; let nextNode; queue.push..

루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(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.20 스파크플러스 선릉점에서 CodeStates 졸업생들을 대상으로 진행된 연말파티 겸 개발자분들과 소통 할 수 있는 Alum Night 행사에 다녀왔습니다. 19시 - 20시는 저녁식사를 함께하는 시간이었는데요, 식사를하면서 같이 공부했던 동기분들과 대화를 나누고 다른기수분들과도 친해질 수 있는 기회가 되었습니다. 20시 - 21시는 개발자 두분의 발표가 있었습니다. 당근마켓 김재현 대표님은 지금의 당근마켓이 만들어지기까지의 과정을 주제로 발표해주셨고, 보이저엑스 오현수 개발자님은 내가 하게될 일, 나는 어떤일을 하고싶은가? 를 주제로 발표해주셨습니다. 후에 사업을 목표로 하고있고, 아직 취업을 하지못한 저에게 딱 필요한 유익한정보를 주제로 발표해주셔서 도움이 많이 되었던 시간이 되었습니..

UI(User Interface) 디자인 사용자와 모바일 앱(또는 웹) 사이의 인터페이스 즉, 레이아웃과 구조, 색상과 모양 등 시각적인 것 사용자가 제품을 어떤 방식으로 이용하도록 만드느냐를 디자인하는것입니다. 즉, 겉으로 시각화되는 작업이라고 보면 됩니다. 사용자가 실제로 마주하게 될 디자인, 레이아웃 등을 아우르는 개념입니다. 디자인의 구성요소인 폰트, 칼라, 줄간격 등 상세한 요소가 포함됩니다. 선물의 포장 UX(User Experience) 디자인 모바일 앱(또는 웹)에 무엇이 담겨야 할지 전반적으로 구상하고 정보를 수집하여 설계하는 모든 단계 쉽게 말해 사용자 경험을 의미합니다. 통계자료 및 데이터를 기반으로 앱을 사용하는 사용자들의 특성을 분석하여 상황과 시점에 맞게 변화해야 합니다. 사용자..

우선순위 큐를 위하여 만들어진 자료구조 우선순위 큐 : 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나간다. 우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하다. 이 중에서 힙으로 구현하는것이 가장 효율적이다. 자료구조 '힙(Heap)'이란? 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다. - 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도 - 간단히 말하면 부모 노드의 키 값이 자식 노드의 키 값보다 항상 큰(작은) 이진 트리를 말한다. 힙 트리에서는 중복된 값을..

비교적 짧은 러닝커브 React는 Library로 기본적인 Javascript(ES6)와 Html에 대해 이해하고 있다면 홈페이지에 나와있는 튜토리얼을 통해 시작할 수 있습니다. 재사용성, 유지보수에 용이한 구성요소 보유 React는 Component 구조로 이루어져 재사용성과 유지보수에 있어서 뛰어납니다. Virtual DOM을 통한 rendering React는 Virtual DOM을 통해 변화를 가상DOM에 먼저 적용하고 render 시켜 연산을 줄여줍니다. Component - React에서 Component는 데이터(ex: Props, State)를 입력받아 DOM Node를 출력하는 함수의 역할을 합니다. - Component는 UI를 구성하는 개별적인 뷰 단위입니다. - Application..

O(N^2) Sort 버블 정렬(Bubble Sort) 시간복잡도는 거의 모든 상황에서 최악의 성능을 보여준다. 만들기 쉽고 직관적일 뿐 되도록이면 쓰지 말아야 할 정렬. 단 예외적으로 이미 정렬된 자료는 1번만 돌면 되기 때문에 최선의 성능을 보여준다. 공간복잡도는 단 하나의 배열에서만 진행하므로 O(N)이다. 선택 정렬(Selection Sort) 버블 정렬이 비교하고 바로 바꿔 넣는걸 반복한다면, 선택 정렬은 모든 요소를 훑어서 가장 작은 요소를 골라내는 방식을 n번 반복한다. 버블 정렬과 비슷하지만 보다 개선된 알고리즘이라고 할 수 있다. 어떻게 정렬되어있건 일관성있게 n(n-1)/2에 비례하는 시간이 걸린다는 특징이 있고, 버블 정렬보다 일반적으로 2배정도 빠르다. 공간복잡도는 역시 단 하나의 ..