오늘도 조으네💜

컴퓨터 공학 지식/자료구조, 알고리즘

📌 연결 리스트(Linked List) 하나의 객체를 이루는 노드가 연결되어 리스트를 이루는 구조이다. 노드에는 값을 담고 있는 '데이터'와 다음 노드를 가리키는 '링크' 정보를 저장하고 있다. '데이터'에는 숫자, 문자열, 또다른 연결리스트 등 다양한 형식을 가질 수 있다. 리스트의 맨 앞 노드를 헤드(Head), 맨 마지막 노드를 테일(Tail)이라고 한다. 👉 배열과 연결리스트의 차이 배열과 연결리스트는 언뜻 비슷해 보이나, 분명한 차이점이 있다. 배열은 메모리의 연속된 위치에 저장되고, 연결 리스트는 각 노드가 임의의 위치에 저장된다. 또한 배열은 인덱스를 활용하여 특정 원소를 지칭하는 것이 간편하나(O(1)), 연결 리스트는 인덱스가 없다. 그래서 마지막 노드를 찾으려면 첫 노드에서부터 포인터를..

2023. 10. 17.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 퀵 정렬 병합 정렬과 마찬가지로 퀵 정렬도 분할 정복 (Devide and Conquer) 기법과 재귀 알고리즘을 이용한 정렬 알고리즘이다. pivot(중심축) 을 정하고, 중심축 보다 작은 값들은 왼쪽으로 큰 값들은 오른쪽으로 보낸다. 이렇게 pivot을 정해서 왼쪽, 오른쪽으로 나누고 다시금 이에 대해 재귀적으로 pivot을 정해서 왼쪽, 오른쪽을 나누는 과정을 반복하면 최종적으로 정렬이 완성된다. 퀵정렬의 실행시간은 피벗 선택 위치에 따라 달라질 수 있는데 이상적으로는 데이터 집합의 중간값을 피벗으로 선택하는 것이다. 하지만 데이터의 중간값을 구하기 어려운 상황이라면 첫 번째 요소 또는 마지막 요소 또는 중간, 무작위 요소를 선택한다. 👀 Example const quickSort = funct..

2023. 10. 16.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 병합 정렬 병합 정렬은 분할 정복 (Divide and Conquer) 기법과 재귀 알고리즘을 이용해서 정렬하는 알고리즘이다. 주어진 배열을 원소가 하나 밖에 남지 않을 때까지 계속 둘로 쪼갠 후에 다시 크기 순으로 재배열 하면서 원래 크기의 배열로 합치는 과정을 거친다. 👀 Example function merge(arr1, arr2) { let results = []; let i = 0; let j = 0; while(i arr1[i]) { results.push(arr1[i]) i++; }else { results.push(arr2[j]) j++; } } while(i < arr1.length) { resul..

2023. 10. 16.

컴퓨터 공학 지식/CS, 웹

📌 컴퓨터가 이해하는 정보 👉 데이터 숫자, 문자, 이미지, 동영상과 같은 정적인 정보 컴퓨터와 주고받는 내부에 저장된 정보 0과 1로 숫자를 표현하는 방법 0과 1로 문자를 표현하는 방법 👉 명령어 컴퓨터는 명령어를 처리하는 기계 컴퓨터를 실질적으로 움직이게 하는 정보 데이터는 명령어를 위한 일종의 재료 📌 컴퓨터의 핵심 부품 💻 CPU(중앙처리장치) 메모리에 저장된 값을 읽어 들이고, 해석하고, 실행하는 장치 CPU 내부에는 ALU, 레지스터, 제어장치가 있다. ALU : 계산기, 산술/논리 연산 장치로 산술 연산 및 논리 연산을 수행할 수 있다. 레지스터 : 임시 저장 장치, 데이터를 일시적으로 CPU 내부에 저장할 공간을 의미한다. 제어 장치 : 제어 신호를 내보내고, 명령어를 해석하는 장치 제어..

2023. 5. 4.

컴퓨터 공학 지식/CS, 웹

브라우저는 아마도 가장 많이 사용하는 소프트웨어일 것이다. 브라우저 주소 창에 URL을 입력했을 때 어떤 과정을 거쳐 웹페이지가 화면에 보이게 되는지 알아보자! 💻 브라우저의 핵심 기능 브라우저의 주요 기능은 사용자가 선택한 자원을 서버에 요청하고 브라우저에 표시하는 것이다. 자원은 보통 HTML 문서지만 PDF나 이미지 또는 다른 형태일 수 있다. 자원의 주소는 URI(Uniform Resource Identifier)에 의해 정해진다. ⚙ 브라우저의 주요 구성 요소 사용자 인터페이스 - 주소 표시줄, 이전/다음 버튼, 북마크 메뉴 등. 요청한 페이지를 보여주는 창을 제외한 나머지 모든 부분이다. 브라우저 엔진 - 사용자 인터페이스와 렌더링 엔진 사이의 동작을 제어. 렌더링 엔진 - 요청한 콘텐츠를 표..

2023. 4. 30.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 자료구조(Data Structure)란? 자료구조는 다수의 자료를 담기 위한 구조이다. 데이터의 수가 많아질수록 효율적인 자료구조가 필요하다. 👀 자료구조의 필요성 데이터를 효과적으로 저장하고 처리하는 방법에 대해 이해해야 한다. 자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 계산을 낭비할 여지가 있다. 👀 자료구조의 종류 1. 선형 구조 하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조이다. 데이터가 일렬로 연속적으로(순차적으로) 연결되어 있다. 배열(array) 연결리스트(linked list) 스택(stack) 큐(queue) 2. 비선형 구조 하나의 데이터 뒤에 다른 데이터가 여러 개 올 수 있는 자료구조이다. 데이터가 일직선상으로 연결되어 있지 않아도 된다. 트리(tree) 그..

2023. 3. 23.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 삽입 정렬 2번째 원소부터 시작하여 그 앞(왼쪽)의 원소들과 비교하여 삽입할 위치를 지정한 후, 원소를 뒤로 옮기고 지정된 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 최선의 경우는 O(n)의 시간복잡도를 갖고, 평균과 최악의 경우 O(n^2)의 시간복잡도를 갖게 된다. 👀 Example function insertionSort(arr) { for(let i = 1; i 0; j--) { if(arr[j] < arr[j - 1]) { let temp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = temp; }else { break; } } } return arr; } insertionSort([..

2023. 2. 21.

컴퓨터 공학 지식/자료구조, 알고리즘

📌 에라토스테네스의 체 에라토스테네스의 체는 소수를 판별하는 가장 대표적인 알고리즘이다. 소수란? 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수이다. 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다. 에라토스테네스의 체를 사용하지 않고 간단하게 소수를 판별할 수도 있다. 👀 Expamle 1 두 정수가 주어질 때, 두 정수 사이의 숫자 중 소수인 수만 구하기 let result = []; function isPrime(n) { if(n === 1) return false; // 1은 소수가 아니다. for(let i = 2; i < n; i++) { if(n % i === 0) return false; } ret..

2023. 2. 17.