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. 그래프 : 인터넷 연결망 같은 느낌으로..

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을 반환하고서야 비로소 끝나는데,..

오늘은 data structure(자료구조)를 중점적으로 알아보았다 Stack, Queue, Linked list, - 오늘 블로깅 완료 tree, graph, hash table, B-tree - 아직 미완료 스택과 큐는 어느정도 이해를 하고있었기에 찾아보고 의사코드를 작성하는데에 큰 어려움이 없었던것같다 트리, 그래프부터는 탐색방식도 여러가지고 의사코드 작성에 많이 어려움을 겪고있는것같다 내일까지 이것도 블로깅완료하고 오늘 강의를 들었던 Object.create도 확실히 이해를 해야되는데 하루가 너무 짧다 그날그날 일어났던 이슈에 대해서 같이 공부하는 친구와 30분씩 대화하고 해결하는 시간을 가지기로했는데 오늘 해결한 이슈는 1. git으로 항상 master만 포크뜨다가 codestates의 repo..