Jveloper

# N-Queens에 대한 설명 어떤 사이즈의 판이 될지 모르는 n개의 체스판이 있다(4 * 4, 5 * 5, 6 * 6 ...) n개의 퀸이 서로 겹치지 않는 방향으로 이동해야 한다 퀸은 가로 혹은 세로, 대각선 방향으로 이동이 가능하다 N-Queens를 구현하면서 제일 중요했던부분은 "가로를 기준으로 잡던 세로를 기준으로 잡던 N개에는 1개의 퀸이 있고 이동경로가 겹치지않는다" 이게 핵심이었다 # N-Queens 코드분석 Helper function : 처음 이 문제를 받아서 열었을때 코드파악만 몇시간이 걸렸다 위 사진에서 보다시피 깔려있는것들이 워낙 많았고 (이 문제에서 중요하다고 했던) Backbone이라는 처음 듣는 라이브러리에.. 문제의도파악을 하기위해 우선 this, 매개변수를 뭘로 받는지 ..

Toy problems 02 + git 작성하다가 잠깐 작업한 내용을 어딘가 빈 임의의 공간에 저장해놓고 싶을때 -> git stash 한꺼번에 많이 stash 하는것도 가능 -> git stash list 로 저장이력 확인가능 Git stash pop -> 임의의 공간에 저장했던 코드를 다시 불러옴 또는 pull을 할때 stash 해놓고 pull 땡기고 stash pop 을 하면 저장 이력(브랜치)이 남지 않고 임시저장 후 땡겨오는것 가능 Dance party sprint review 이슈발생 -> 엘리먼트(ex) span)값의 스타일에 접근했을때 문자열을 숫자로 바꿀때 일어나는 이슈 -> 100px 이라면 px을 떼고 숫자만 갖다가 쓰고싶었다 -> 다른숫자와 비교가 필요했기때문 Number(값)으로 ..

Toy problem - 01 -> 재귀........재귀.............. OOP -> 상속 -> 인스턴스화 4가지 방법과 이해 Sprint - Dance party

Self-Assessments 01 -> 시간내에 문제를 다 풀지 못했는데 재귀에 대한 부족함을 느낌 -> 재귀에 대한 확실한 이해필요 __proto__, constructor, prototype 프로토타입을 이용한 상속 Object.create ES6 class와 super Subclassing

1. Data structure Sprint 마무리 - data structure : 1. 스택 : LIFO (마지막에 들어온건 제일 먼저 나감) Ex) 웹페이지 뒤로가기 + 앞으로가기, 실행취소, syntax parsing, 괄호체크, 리커젼, DFS(깊이 우선 탐색) 2. 큐 : FIFO (처음 들어온게 제일 먼저 나감) Ex) 프린트, BFS(넓이 우선 탐색), 비동기 함수 3. 링크드리스트 : 단방향 - 노드하나가 알고있는건 자신의 값과 다음 값의 주소뿐이다 양방향 - 노드하나가 알고있는건 자신의 값과 이전값 주소 + 다음 값의 주소뿐이다 Ex) 마약운반책, 스택 + 큐 + 해쉬테이블을 쓰는데도 링크드리스트를 씀, 이미지뷰어, 음악 플레이어 플레이리스트 4. 그래프 : 인터넷 연결망 같은 느낌으로..

Prototype Object와 Prototype Link를 제대로 구분하여 인지하자 자바스크립트에는 클래스라는 개념이 없고 대신 프로토타입이라는것이 존재한다 자바스크립트가 프로토타입기반 언어라고 불리는 이유이다 클래스가 없으니 상속기능도 없다, 그래서 프로토타입을 기반으로 상속을 흉내내도록 구현해 사용한다 ● Prototype Object 객체는 언제나 함수로 생성된다 function Person() {} // -> 함수 var personObject = new Person(); // -> 함수로 객체를 생성 이렇듯 언제나 객체는 함수에서 시작된다 var obj = {}; // 이 코드는 사실 다음코드와 같다 var obj = new Object(); Object와 마찬가지로 Function, Arra..

1. 인스턴스를 만드는 네가지 방법 ● 인스턴스를 만드는것을 인스턴스화(Instantiation)라고 한다 ● javascript에 class가 나오기전에 사용하던 4가지 class선언방식 ● class는 하나의 정형화된 모델을 두고, 그 모델을 기반으로 한 인스턴스(복제품)를 만들기 위해 사용한다. *인스턴스를 만들기 전에 우선 프로토타입 이해가 필요하다 - Functional Instantiation : 객체를 만들어서 반환하는 함수를 사용 function likeFruit (name, color) { var fruit = {}; fruit.name = name; fruit.color = color; fruit.describe = function () { console.log(this.name + '..

Object.create (프로토타입체인 만들기) var obj1 = { x: 10 }; var obj2 = Object.create(obj1); var obj3 = Object.create(obj1); obj1.x = 15; var result = obj2.x + obj3.x; // 결과값은 30이다 - 나는 이것을 상속의 개념이라 생각했다 (조금 더 고급스럽게 얘기하면 프로토타입체인이라 할 수 있겠다) 그럼 프로토타입 체인이란? JavaScript에서 속성이나 메서드를 참조하게 되면, 먼저 자신 안에 멤버가 정의되어있는지 찾아본 다음, 발견하지 못하면 그 프로토타입으로 이동하여 해당 프로토타입 객체 내에서 멤버를 찾는다 이는 멤버를 찾거나, 멤버를 찾지 못하고 null을 반환하고서야 비로소 끝나는데,..