Phot_o_matic Programming

트리에서의 너비우선탐색 먼저 깊이우선탐색에 대해서 상기해보면, 트리의 루트 노드 탐색 chidren이 있다면? childNode들에 대하여 각각 recursion으로써 탐색 함수를 실행 너비우선탐색은 위와 같이 recursion으로 탐색하게 되면, 현재 탐색하길 원하는 depth를 지정할 수가 없게 된다. 때문에 '큐(queue)'의 개념을 함께 사용하였다. //기본적인 Tree의 구조이다 var Tree = function(value){ this.value = value; this.children = []; }; Tree.prototype.BFSelect = function(filter) { let result = []; let queue = []; let nextNode; queue.p..

Programming/Algorithm 2019. 6. 21. 22:51

Javascript는 싱글 스레드 언어이기 때문에 비동기적인 작업의 처리가 효율성의 관건으로 생각된다. 아래의 코드를 보며 비동기적인 작업이 어떤 것인지 간략히 살펴보자. 아래에서 비동기를 일으키는 주요 원인은 "setTimeout" 함수이다. const printString = (string, callback) => { setTimeout( () => { console.log(string) callback() }, Math.floor(Math.random() \* 100) + 1 ) } const printAll = () => { printString("A", () => { printString("B", () => { printString("C", () => {}) }) }) } printAll() /..

Programming/Concept 2019. 6. 21. 20:34

목표 어떤 경우에 중첩된 callback이 발생하는지 이해한다. Asynchronous code를 읽고 쓰기 편하도록 Promise를 사용해본다. async/await keyword에 대해 이해하고, 작동 원리 및 장점 및 단점을 이해한다. node fs module을 활용해 파일을 다룰 줄 안다. HTTP server routing을 다루면서 웹 서버가 어떻게 작동하는지 이해한다. (advanced)

Programming/Concept 2019. 6. 21. 10:59

nodejs 기반의 서버 구축을 할 때, express 모듈을 사용하면 간편하고 쉽게 서버를 다룰 수 있다. 특히 express 사용은, 미들웨어와 라우터 처리가 용이하여 장점을 가진다. middleware 이름 그대로 중간에서 무엇인가를 처리해주는 녀석이다 https://expressjs.com/ko/guide/using-middleware.html req, res object, 그리고 앱의 요청-응답 주기 중 그 다음의 미들웨어 함수에 대한 액세스 권한을 갖는 함수이다. 특정 미들웨어의 다음 미들웨어 함수는 일반적으로 next라는 이름의 변수로 표시된다. **미들웨어 함수는 다음의 태스크를 수행할 수 있다. 모든 코드의 실행 요청(req) 및 응답(res) 객체에 대한 변경을 실행 요청-응답 주기를 ..

Programming/Concept 2019. 6. 20. 21:21

powerSet 문제 : 주어진 문자열에 대하여 멱집합의 배열을 출력하여라. (power set이란, 빈 set를 포함한 모든 가능한 subset을 말한다.) e.g : powerSet("abc") -> [ '' , 'a', 'b', 'c', 'ab', 'ac', 'bc', 'abc' ] Note: * 1. All characters in a subset should be sorted. * 2. Sets of the same characters are considered duplicates regardless of order and count only once, e.g. 'ab' and 'b..

Programming/Algorithm 2019. 6. 20. 20:44

https://docs.google.com/forms/d/e/1FAIpQLSe2p-e_12o3HNRzxOpVkBmyefMbuHZhUe98JuxZyFhQFkVwdQ/viewscore?viewscore=AE0zAgBKfjvla3shvsF77D6axucmqc1gp94baP34I-LQk4TqeIqF8izVUhByTh2moS-f56g Checkpoints 12 - Chatterbox Server docs.google.com require 하는 module은 exports라고 하는 객체의 값을 참조하여 바라보도록 하는 것이다. 따라서, 같은 module을 require하면 같은 주소값을 바라보는 것이 되므로, mod1과 mod2를 비교하면 같은 것이 된다. 왜 한번만 찍히지!!!!??? require를 실행하면 m..

Programming/Concept 2019. 6. 19. 19:41

프론트엔드 개발자를 위한 문서를 작성 할 수 있다. Learn how to write API docs for frontend developer HTTP server 를 켜기 위해 NodeJS를 사용할 수 있다. Learn how to use NodeJS to start an HTTP server 웹 브라우저를 이 용해 서버와 통신할 수 있도록 연결할 수 있다. Know how to connect the server with a web browser export와 require 를 사용할 줄 안다. Learn how to use export and require package.json에 있는 scripts의 의미를 알고 사용 할 수 있다. Know what is scripts in package.json ..

Programming/Concept 2019. 6. 18. 13:45

**1. React data flow : state 관리와 rerendering **2. 설계의 정도 (어떻게? 얼만큼 하고 시작할 것인가?) **3. Data 구조설계 **4. Component 설계 컴포넌트를 어떻게 분리할 것인가? 재사용가능한 컴포넌트로 만드는 것이 이득 컴포넌트 내에서 기능별 함수를 어떻게 구현할 것인가? 재사용가능한 함수로 구성 컴포넌트 작명 **5. commit 잦은 commit은, 문제를 되돌릴 수 있는 시점의 타임 스탬프로 사용할 수 있다 git commit 까지만 치면, vim 화면으로 이동된다 맨 위 제목 같이 쓴 뒤, 엔터 두번 스페이스 한번 - 한번 하고 세부 목록들을 쓸 수 있다.

Programming/React 2019. 6. 18. 10:54