꼬비.com

알고리즘 기초 1/2 200 - 자료구조 1 스택 단어 뒤집기 괄호 스택 수열 에디터 큐 조세퍼스 문제 덱 201 - 자료구조 1 (연습) 단어 뒤집기 2 쇠막대기 오큰수 오등큰수 203 - 자료구조 1 (참고) 후위 표기식2 후위 표기식 알파벳 개수 알파벳 찾기 문자열 분석 단어 길이 재기 ROT13 네 수 접미사 배열 300 - 수학 1 나머지 최대공약수와 최소공배수 최소공배수 소수 찾기 소수 구하기 골드바흐의 추측 팩토리얼 팩토리얼 0의 개수 조합 0의 개수 301 - 수학 1 (연습) GCD 합 숨바꼭질 6 2진수 8진수 8진수 2진수 -2진수 골드바흐 파티션 303 - 수학 1 (참고) 진법 변환 2 진법 변환 Base Conversion 소인수분해 400 - 다이나믹 프로그래밍 1 1로 만들기..

BFS /** * 2 ways of traversing a tree. * - Breadth First Search (BFS) * - Depth First Search (DFS) * * BFS (Steps - Iteratively) * - Create a queue(this can be an array) and a variable to store the values of nodes visited. * - Place the root node in the queue. * - Loop as long as there is anything in the queue. * > Dequeue a node from the queue and push the value of the node into the variable th..

/** * Kind of Tree * * - Trees * - Binary Trees * - Binary Search Trees * - ... * */ /** * Binary Serach Trees (BSTS) * * - Every parent node has at most 2 child. * - Every node to the left of a parent node is always less than the parent. * - Every node to the right of a parent node is always greater than the parent. * */ class Node { constructor(value) { this.value = value; this.left = null; th..

아이폰 14 시리즈가 2022년 9월 7일(북미 기준)에 공개되었다. (역시 오피셜 출시 이전에 떠돌았던 루머들과 많이 다름) 아이폰 14 시리즈의 라인업 구성은 아이폰 14, 아이폰 14 플러스, 아이폰 14 프로, 아이폰 14 프로 맥스로 미니 대신 플러스가 출시 되었다. (미니 모델은 단종, 대신 성능은 일반모델이지만 사이즈는 프로맥스 모델과 동일한 플러스 모델 출시) 아주 자세한 정보는 https://www.apple.com/kr/iphone-14/ iPhone 14 및 iPhone 14 Plus iPhone 14 및 iPhone 14 Plus. 15.4cm 및 17.0cm 디스플레이. 온종일 가는 배터리 사용 시간. 충돌 감지. 멋진 저조도 사진. 5가지 색상. www.apple.com 전작 아..

Lists - linear (선형) Trees - nonlinear (비선형) Tree란? 노드들이 나뭇가지처럼 연결된 비선형 계층적 자료구조 Tree structure terminology (Tree 구조에서의 용어 정리) Root - The top node in a tree (Node 1) Child - A node directly connected to another node when moving away from the Root. Parent - The converse notion of a child. Siblings - A group of nodes with the same parent. Leaf - A node with no children. Edge - The Connection betwee..

/** * Queue : Data structure following the format FIFO(First In First Out) * - This function accepts some value * - Create a new node using that value passed to the function * - If there are no nodes in the queue, set this node to be the first and last property of the queue * - Otherwise, set the next property on the current last to be that node, and then set the last property of the queue to be..

/** * Stack : Data structure following the format LIFO(Last In First Out) * * Push * - The function should accept a value. * - Create a new node with that value. * - If there are no nodes in the stack, set the first and last property to be the newly created node. * - If there is at least one node, create a variable that stores the current first property on the stack. * - Reset the first property..

Doubly Linked List 와 Singly Linked List 차이 - Doubly Linked List는 이전 노드를 가리키는 포인터가 있다. - 이전 노드를 가리키는 포인터를 가짐으로써 메모리를 조금 더 사용하지만, Singly Linked List 에 비해 node 탐색을 더 빨리 할 수 있다. /** * Doubly Linked List * * push(value) method : Adding a node ffrom the end of the Doulby Linked List. * - Create a new node with the value passed to the function. * - If the head property is null set the head and tail to ..

Array 와 Linked List의 차이 Array : 각 data element(이하 node) 들은 번호에 의해 index 가 부여된다. 새로운 node를 추가할 때 마다, 그 위치에 따른 Index가 주어진다. Linked List : 다음 node를 가리키는 index없이 그냥 다수의 node들로 구성된다. (5번째 데이터를 찾기 위해서는 첫번째 데이터 부터 순서대로 접근해야 한다.) node 특징 - 각 node들은 다음 node를 가리키는 정보를 저장하고 있어야 한다. - 더 이상 다음 node가 없을 경우 null을 저장한다. (체인처럼) - 첫번째 node를 head, 마지막 node를 tail이라 한다. - 배열과 달리 제일 앞 지점에 node를 추가하는 것이 어렵지 않다. - 중간이나..

- Class 들은 instance 로 알려진 객체를 생성하기 위한 청사진 - 이런 Class 들은 "new" 키워드를 통해 생성되거나 인스턴스화된다. - constructor() (constructor fucntion) 은 class 가 instance화 될 때 동작하는 특별한 function이다. - "new" 를 통해 "Student" 클래스를 instance화 시키게 되면 "Student"의 constructor가 먼저 동작하게 된다. - instance method 는 method 혹은 객체와 유사한 방식으로 클래스에 추가될 수 있으며, class method는 "static" 키워드 와 함께 추가될 수 있다. class Student { constructor(firstName, lastName..