Phot_o_matic Programming

기존의 ES5와는 달리, ES6에서 subclassing을 하는 방법을 알아본다. class Human { //function으로 생성자 함수를 만들지 않고, class 라는 명령어로 만든다. constructor(x,y) { //class 명령어로 생성될 것의 property를 지정해준다. this.x = x; this.y = y; } move(){ //prototype이 지닐 method를 생성해준다. this.x++; this.y++; } } class rumee extends Human { // extends를 통하여 Human이 가진 prototype 객체를 복사 붙여넣기 해준다. constructor는 rumee로 유지된다. constructor(x,y) { super(x,y) //super를..

Programming/Concept 2019. 6. 9. 18:22

알고리즘 문제 중에서도 유명한 편에 속하는 N-queens 문제에 도달하게 되었다. 주어진 과제는 '어떻게 하면 n개의 여왕 체스말을 n by n 크기 체스판에서 공격 범위 밖에 놓을 수 있을지를 구현하고, 또 각각의 n에 대하여 몇 가지 방법이 가능한지를 구해라'는 것이었다. 처음 과제를 접했을 땐, 마냥 모든 경우의 수를 구할 수 있도록 n제곱번을 하면 되려나 싶었는데, n개의 말에 대한 모든 경우를 구해야하니 실제로는 어마어마한 경우의 수를 보아야만 하는 것이었다. 가상의 체스판은 행렬의 형태로서 이중 배열을 가지게 하여 구상할 수 있었다. 퀸은 가로, 세로, 대각선 모두가 공격범위이기 때문에, n개의 말을 놓으려면 각 행 또는 열 마다 하나의 퀸이 있어야만 한다. 가장 기본적인 크기..

Programming/Algorithm 2019. 6. 9. 17:00

재귀 함수 없이 n번째 피보나치 수를 찾아라! 흔히들 피보나치 수를 찾을 때에 recursion을 이용하여 해당 숫자를 찾는다. 하지만 모든 재귀함수는 모두 반복문으로 구현이 가능하고, 모든 반복문은 모두 재귀함수로 구현이 가능하다고 한다. 그러므로 이번에는 재귀함수의 적용 없이 피보나치 수를 찾아 보았다. /** * A Fibonacci sequence is a list of numbers that begins with 0 and 1, and each * subsequent number is the sum of the previous two. * * For example, the first five Fibonacci numbers are: * * 0 1 1 2 3 * * If n were 4, your..

Programming/Algorithm 2019. 6. 9. 00:53

주요 키워드 client server browser http API database ajax Client 단어 뜻 그대로 고객, 소비자, 손님과 같은 개념이다. 서버에게 무언가(데이터)를 요청하는 주체. 식당에 온 손님. Browser 클라이언트가 서버에 요청해서 받은 데이터를 처리하여 보여주는 것. 식당. Server client가 요청한 자원(ressource) 혹은 데이터를 찾아서 client에게 전달해주는 것. 손님이 주문한 메뉴가 뭔지 확인해서 주방(database)으로 가 가져온다. Database 자원, 데이터를 저장하고 있는 창고. 서버는 클라이언트로부터 요청받는 자원을 데이터베이스에서 찾아본 뒤 해당 자원이 있으면 다시 클라이언트에게 전달해준다. server가 얘기해 준 메뉴를 가져와 s..

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

Object.create()를 이용한 pseudoclassical inheritance function Shape() { this.x = 0; this.y = 0; } //superclass method Shape.prototype.move = function () { this.x += x; this.y += y; console.log('this shape is moved!'); } function Rectangle() { Shpae.call(this); } Rectangle.prototype = Object.create(Shape.prototype); Rectangle.prototype.constructor = Rectangle; Rectangle.prototype.move = function () {..

Programming/Concept 2019. 6. 4. 14:38

Primitive type data의 선언 - setTimeOut 함수 실행 타이밍 function foo () { var data = 10; bar(function (players) { data = players; }); return data; } function bar (callback) { callback(20); } var result = foo(); // result === 20; callback 함수를 실행하면서 data라는 전역변수 값을 20으로 바꿔준다. function foo () { var data = 10; bar(function (players) { data = players; }); return data; } function bar (callback) { setTimeout(fun..

Programming/Concept 2019. 6. 3. 20:57

How to construct an object in Javascript? 자바스크립트에서의 객체들은 그것의 부모 객체와 모두 연결되어 있다. 때문에 부모 객체의 속성을 상속시켜 사용할 수 있게 할 수 있다. 이 때 자식으로 속성을 상속시켜 주는 부모 객체를 "Prototype 객체"라고 한다. Prototype Prototype Link와 Prototype Object => 자바스크립트에는 Prototype Link와 Prototype Object라는 것이 존재한다. 이 둘을 통틀어서 Prototpye이라고 한다. Prototype Link => 어떤 객체가 참조하고 있는(link 중인) prototype 객체가 무엇인지를 나타낸다. Prototype Object => 객체는 언제나 함수를 통해 생성된..

Programming/Concept 2019. 5. 29. 20:59

1.Graph Graph는 연결 리스트에서와 유사하게 생각할 수 있다. A~F는 vertex이다. 각각의 vertex를 연결 리스트의 node라고 생각하고, vertext 간에 이어진 선은 arc이다. arc는 pointer를 통해서 연결되는 node의 상태를 가시화하였다고 생각한다. 이 떄, 어떤 하나의 vertex가 가지고 있는 arc의 수를 degree라고 한다. vertex 간의 연결 및 방향성 Graph에서는 하나의 vertex가 여러 개의 다른 vertex와 연결될 수도 있으며, 방향이 지정되어 있어도 되고, 지정되어 있지 않아도 된다. 방향성이 있는 경우에, 어떤 vertex로 향하고 있는 arc 개수를 In-degree, 어떤 vertex에서 다른 vertex로 가는 arc 개수를 Out-..

Programming/Concept 2019. 5. 29. 19:18