[CODESTATES im16] N-Queens 숫자 오름차순 순서로 수도코드를 짰음. 정리하다 보니 더 나은 방법이 떠올랐기 때문에 현재로써는 n queens가 가장 효율적임.(n rooks도 그 방법으로 할 예정) 1. findNRooksSolution() : returns a single solution to the n-rooks problem...

[CODESTATES im16] Sprint Office Hour 1. Inheritance & Polymorphism Inheritance(상속): 상위 객체의 특징을 하위 객체에게 넘겨주는 것 Polymorphism(다형성): 동일한 조작방법으로 동작을 시키지만, 작동 결과는 다른 것 2. Prototype 2-1. Prototype Object...

[CODESTATES im16] Understanding Prototype Chain 1. 자바스크립트? prototype기반의 언어. ES5까지는 class가 없었음. > sudo-classical ES6부터 calss 지원(하지만 그렇다고 해서 JS가 프로토타입 기반의 언어인 것은 변하지 않았음.) 2. prototype 상속 2-1. pro...

[CODESTATES im16] Start Inheritance patterns 1. Prototype 자바스크립트는 Java, C++과 같은 클래스 기반 객체지향 프로그램이 아니고 프로토타입기반의 객체지향 언어이기 때문에 프로토타입이 매우 중요하다. ES5까지는 class가 없었음. > class구현을 위해 sudo-classical 등장 ES6부...

[CODESTATES im16] Solution9-10, ES6 기능 1. Solution9-10 1-1. Deep copy & Shallow copy 1) Deep copy 원시 타입(primitive type) String, Boolean, Number 등 구조가 비교적 단순한 타입 복사가 일어날 때 독립적이고 새로운 메모리 공간을 확보하여 값을...

[CODESTATES im16] Check Point 9-10 1. Checkpoint 9 Q7. After the following code runs, what will be the value of myArray? 예상: [] 정답: [2, 3, 4, 5] 19-2. 9-Q7.png Q9. After the following code runs,...

[CODESTATES im16] Time Complexity 2 1. Time Complexity 2 1-1. O(1): constant time 입력데이터의 크기와 상관 없이 언제나 일정한 시간이 걸리는 알고리즘 1-2. O(n): linear time 입력데이터의 크기와 비례해서 시간이 증가하는 알고리즘 1-3. O(n^2): quadrati...

[CODESTATES im16] Time Complexity Compleity Analysis 알고리즘을 실행하는 것에 있어 시간과 공간을 얼마나 차지하는지 나타내는 지표 시간과 공간의 복잡도: 그 알고리즘의 효율을 나타냄 1. 시간복잡도 18-1. 시간복잡도.png 시간복잡도를 알 수 있으면 알고리즘의 실행시간이 얼마나 걸릴지 예상해 볼 수 있...

[CODESTATES im16] Checkpoint5&6, Sprint Office Hour 1. Checkpoint 5 & 6 1-1.bind() call(), apply()와 bind()의 차이. => bind()는 함수를 실행하지 않고 this 바인딩만 한 뒤, 함수를 반환한다. : 함수를 실행하지 않음! 바인드에도 우선순위가 있나요? => ...

[CODESTATES im16] Data Structure's Pseudo Code 1. Linked List 17-1. LinkedList.png > 191119(화) 추가 > removeHead에서 다른 곳에서 참조하는 것이 없는 node는 GC(Garbage Collector)가 처리해 준다. 2. Tree Tree 클래스 node : 데...

[CODESTATES im16] Advanced Data Structure 1. Linked List linked list.png node: 데이터와 다음 링크를 저장하는 변수를 저장하는 object 를 뜻함 head: 첫번째 노드를 가리키는 변수 tail: 마지막 노드 insert(): 리스트에 데이터를 저장 원하는 위치에 데이터를 저장할 수 ...

[CODESTATES im16] Check Point4 문제풀이 Q1. 코드 실행 후 result 값? [ o ] 10 [ ] 20 [ ] 30 [ ] undefined > > > Object.create(obj1); 의 리턴값은 .proto가 obj1을 가르키는 빈 객체 Q6. 코드 실행 후 result 값? [ ] 10 [ o ]...

[CODESTATES im16] Basic Data Structure 1. Stack 상자를 쌓듯이, 먼저 들어간 것이 나중에 나온다. FILO(First-In, Last-Out) 아래는 stack의 전반적인 진행을 그림으로 표현한 것이다. stack-1.png stack-2.png stack-3.png ![stack-4.png](https

[CODESTATES im16] JS에서의 OOP 자료구조? 데이터를 어떻게 효율적으로 조직, 관리, 저장할 것인지 데이터 값의 모임, 또는 데이터 간의 관계, 데이터에 적용할 수 있는 함수 수도 코드(Pseudo Code)? 프로그램을 작성할 때 프로그램이 작동하는 논리를 표현하기 위한 콬드 특정 언어의 문법에 따라 쓰인 것이 아니라, ...

[CODESTATES im16] Check Point3 문제풀이, Sprint Review 1. Check Point3 문제풀이 [ o ] : 정답 [ x ] : 내가 선택한 답 = 틀림 Q1. 'this' 키워드 [ ] The function that is currently being invoked. [ o ] An object that the...

[CODESTATES im16] this (Pre Course 복습) 'this' keyword 모든 함수 scope 내에서 자동으로 설정되는 특수한 식별자 execution context의 구성 요소 중 하나로, 함수가 실행되는 동안 이용할 수 있다. - this의 종류 외워둬야 함 this의 종류.png 1. global this : win...

[CODESTATES im16] Sprint Office Hour 1. QnA Q. 함수선언부에 있는 변수는 파라미터고 함수호출할때 넣는값을 아규먼트인가요? A. 네. Q. 크롬의 개발자 도구를 사용하지 않고 간단히 콘솔창을 실행할 수 있는 프로그램? A. runjs Q. 클로저 설명(외부의 context에 접근할 수 있는 함수를 클로저라고 함)...