jyoon dev log

힙 정렬 (Heap Sort) 완전 이진 트리를 기본으로 하는 힙 자료구조를 기반으로한 정렬 방식 힙 정렬은 병합 정렬과 퀵 정렬만큼 빠른 정렬 알고리즘이다. 힙은 최솟값이나 최댓값을 빠르게 찾아내기 위해 완전 이진 트리를 기반으로 하는 트리다. 힙에는 최대 힙과 최소 힙이 존재하는데 최대 힙은 부모 노드가 자식 노드보다 큰 힙이라고 할 수 있다. 힙정렬을 하기 위해서는 정해진 데이터를 힙 구조를 가지도록 만들어야 한다. 힙 정렬을 수행하기 위해서는 힙 생성 알고리즘 (Heapify Algorithm)을 사용한다. 힙 생성 알고리즘은 특정한 하나의 노드에 대해서 수행하는 것이다. 힙 생성 알고리즘은 특정한 노드의 두 자식 중에서 더 큰 자식과 자신의 위치를 바꾸는 알고리즘이다. 힙 정렬은 병합 정렬과 다..

1. TIL 배열은 여러 개의 값을 순차적으로 나열한 자료구조다. 배열은 요소의 개수, 즉 배열의 길이를 나타내는 length 프로퍼티를 갖는다. 배열은 인덱스와 length 프로퍼티를 갖기 때문에 for문을 통해 순차적으로 요소에 접근할 수 있다. 배열은 객체지만 일반 객체와는 구별되는 특징이있다. 구분 객체 배열 구조 프로퍼티 키와 프로퍼티 값 인덱스와 요소 값의 참조 프로퍼티 키 인덱스 값의 순서 ❌ ⭕️ length 프로퍼티 ❌ ⭕️ 2차원 배열(배열을 요소로 갖는 배열)을 입력받아 특정 알파벳 'B'의 위치 정보를 요소로 갖는 배열 출력하기. function findBugInApples(arr) { //2차원 배열의 순회 for (let i = 0; i < arr.length; i++) { //..

Chapter1. 변수 Variables는 값을 저장할 수 있는 컨테이너이다. 변수를 선언할 때 var 또는 let 키워드 뒤에 원하는 어떤 이름을 붙인다. 올바른 변수 선언 및 값 할당 방식 변수 선언 시에는 키워드 let을 사용하고, 할당을 위해서는 할당 연산자 = 을 사용한다. let icecream = 'chocolate'; //값이 문자열이라는 것을 나타내기 위해서는 인용부호 달아준다. let num = 5; //숫자는 인용부호를 사용하지 않는다. 쉼표를 활용해서 키워드를 한 번만 사용하여 변수 선언과 값 할당을 할 수 있다. let icecream = 'chocolate', num = 5; 함수 호출 방식과 변수 선언 및 값 할당 방식을 혼동한 코드 표기 방식 쉼표를 활용한 함수 선언 및 값 ..