정렬 개념 1) 버블 정렬두개씩 비교하여 큰값을 뒤로 '밀어내어' 오름차순으로 정렬 (맨뒤부터 큰 수가 확정)항목설명시간복잡도O(n²)공간복잡도O(1)장점구현이 가장 단순함단점느림 (이미 정렬된 배열에도 비교 계속함)안정성✅ 안정 정렬 (Stable Sort) function bubbleSort (arr) { for(let i=0; i arr[j+1]) { [arr[j], arr[j+1]] = [arr[j+1], arr[j]]; } } }}console.log(bubbleSort([5,3,8,4,2])); 2) 선택 정렬가장 작은 값을 찾아서 앞으로 옮기는 정렬 (맨앞부터 작은값이 확정) function selectionSort (ar..

스택 / 큐 개념🔹 Stack (스택)LIFO (Last In, First Out) — 마지막에 들어온 게 먼저 나간다 사용 예시브라우저 뒤로가기 / 앞으로가기함수 호출(콜 스택)괄호 짝 검사되돌리기(Undo) 기능 예제 코드const stack = [];stack.push(1);stack.push(2);stack.push(3);console.log(stack.pop()); // 3 ex. 괄호 짝 검사const isValid = (s) => { const stack = []; for (let x of s) { if (x === '(') stack.push(x); else { if (!stack.length) return 'NO'; stack.pop(); } }..

보호되어 있는 글입니다.

자바스크립트 Map과 Hash 개념 1. Map이란?Map은 키-값(key-value) 쌍을 저장하는 자료구조입니다.Object와 비슷하지만 다음과 같은 차이가 있습니다. 키 타입 제한 없음: 문자열, 숫자, 불리언, 객체, 함수, NaN 등 모두 가능합니다.삽입 순서 보장: 반복문(for...of, forEach) 사용 시 입력한 순서대로 순회합니다.성능 최적화: 대량 삽입/삭제 시 안정적인 O(1) 접근 성능을 제공합니다.편리한 메서드 제공: .set(), .get(), .has(), .delete(), .clear() 등의 메서드를 지원합니다. 2. 내부 구조 — 해시 테이블(Hash Table)Map은 내부적으로 해시 테이블을 사용하여 동작합니다.키를 해시 함수에 넣어 해시값을 계산합니다.해시값..

투 포인터 / 슬라이딩 윈도우 개념 및 비교 2️⃣ Two pointer✅ 투 포인터란?두 개의 포인터를 이용해 문제를 해결하는 알고리즘 기법.주로 정렬된 배열에서 사용되며, 정렬, 합 비교, 구간 탐색, 슬라이딩 윈도우 등 다양한 문제에 활용됨.시간 복잡도를 획기적으로 줄일 수 있는 최적화 기법사용 조건예시 문제정렬된 배열(또는 리스트)정렬된 두 배열 병합, 두 수의 합 찾기 등구간 합 또는 조건 충족 구간 찾기연속 부분합, 특정 합을 가지는 쌍 찾기 등 ✅ 작동 방식pointer1, pointer2 두 포인터를 각 배열의 시작 위치에 놓고각각의 현재 값을 비교해 더 작은 값을 결과에 추가하고, 해당 포인터를 오른쪽으로 이동어느 한 쪽이 끝나면, 나머지 배열의 나머지 원소를 전부 결과..

RAM / 논리 주소와 물리 주소Chapter6. 메모리와 캐시 메모리 - RAM의 특징과 종류 - 논리 주소와 물리 주소의 차이 - 논리 주소를 물리 주소로 변환하는 방법 - 캐시 메모리와 저장 장치 계층 구조의 개념 1. RAM의 특징과 종류 RAM(Random Access Memory)은 컴퓨터가 작업할 때 잠시 빌려 쓰는 작업 공간이다. 이를 이해하기 쉽게 책상에 비유할 수 있다. 책장은 하드디스크나 SSD처럼 많은 책(데이터)을 보관할 수 있지만, 책을 꺼내 쓰려면 시간이 걸린다.반면 책상은 바로 앞에 펼쳐진 공간이어서 필요한 책을 꺼내 올려두면 즉시 참고할 수 있다. 책상이 넓을수록 여러 권을 동시에 펼쳐두고 비교하거나 빠르게 작업할 수 있고, 책상이 좁으면 책을 하나씩 올렸다 내렸..

혼자 공부하는 컴퓨터 구조 + 운영체제Chapter 04. CPU의 작동 원리Chapter 05. CPU 성능 향상 기법 🟥 CPU의 구성요소 CPU : 메모리에 저장된 명령어를 읽어들이고, 해석하고, 실행하는 장치이며 ALU, 제어장치, 레지스터로 구성되어 있다.계산을 담당하는 ALU명령어를 읽어들이고 해석하는 제어장치작은 임시 저장 장치인 레지스터 ALU 레지스터를 통해 "피연산자"를 받아들이고, 제어장치로부터 수행할 연산을 알려주는 "제어 신호"를 받아들여 다양한 연산을 수행한다.연산을 수행한 결과는 특정 숫자, 문자, 혹은 메모리 주소가 될 수 있다. 그리고 이 결과값은 바로 메모리에 저장되지 않고 일시적으로 레지스터에 저장된다. (CPU가 메모리에 접근하는 속도가 레지스터에 접근하는 것..

혼자 공부하는 컴퓨터 구조 + 운영체제 🔴 컴퓨터 구조를 알아야 하는 이유많은 유저가 사용하는 프로그램은 필히 성능, 용량, 비용 문제가 발생한다.이러한 문제를 해결하기 위해서는 단순 프로그래밍 언어의 문법말고, 컴퓨터 구조를 이해하여야만 성능, 용량, 비용을 고려하여 개발할 수 있다. 🔴 컴퓨터 구조의 큰 그림컴퓨터 구조는 크게 컴퓨터가 이해하는 정보와 4가지 핵심 부품으로 나눌 수 있다.컴퓨터가 이해하는 정보는 1.데이터 2.명령어 두 가지가 있고,네 가지 핵심 부품은 :중앙처리장치 = CPU (Central Processing Unit) : 메모리에 저장된 명령어를 읽어 들이고, 해석하고, 실행주기억장치 = (main) Memory : 현재 실행되는 프로그램의 명령어와 데이터를 저장보조기억장치 ..