🤓 슬기로운 개발생활 🤓 슬기로운 개발생활

병합 정렬(merge sort) 병합 정렬 또는 합병 정렬은 비교 기반의 정렬 알고리즘이다. 예를 들어, 정렬된 두 개의 배열이 있다고 하자. let arr1 = [4,6,7,8]; let arr2 = [1,5,6,7]; let result = []; 정렬된 두 배열을 하나의 배열로 합치기 위해서는 어떻게 해야할까? 가장 빠른 방법은 이미 두 배열이 정렬된 상태이기 때문에 가장 작은 값끼리 비교를 하는 것이다. 여기서 말하는 가장 작은 값은 0번째 인덱스에 위치한 원소이다. 처음에는 4와 1을 비교하는데 1이 4보다 작으므로 result에 1이 먼저 들어가게 된다. 4 > 1 result.push(1); 그 다음 비교대상은 4와 1의 다음 숫자인 5이다. 4 < 5 result.push(4); 더 작은 ..

연결 리스트(Linked List) 연결 리스트는 크기가 동적인 자료구조로, 자료구조를 구성하는 요소인 노드(Node)의 연결로 이루어진 자료구조이다. 연결 리스트에 값이 들어올 때마다 노드를 만들어 저장하게 된다. 노드(Node) 노드는 자료구조를 구성하는 요소들을 가리키는 데, 노드의 구성은 크게 링크, 데이터 필드로 구성되어있다. 리스트(List) 자료구조 연결 리스트를 이해하기 전에 리스트 자료구조를 이해해보자. List는 Dynamic Array로 동적인 어레이를 뜻한다. 데이터가 들어올 때마다 동적으로 메모리를 할당하는 자료구조이다. 리스트 자료구조가 아닌 정적인 어레이(배열) 를 사용하면 딱 우리가 지정해준 만큼의 공간을 사용해야 한다. 그렇기 때문에 인덱스 번호를 사용하여 관리하기 쉽다는 ..

스택(stack) 이렇게 책이 무더기로 쌓여있을 때, 가장 마지막에 쌓은 책을 가장 먼저 꺼낸 후에 다른 책을 꺼낼 수 있다. 스택은 가장 마지막에 들어온 것이 가장 먼저 나가는 자료구조이다(LIFO : Last In, First Out). 뒤로가기, 계산기 등도 스택 자료구조를 이용한 예이다. 여러가지 메서드 stack의 주요 메서드로는 push, pop, top/peek 등이 있다. 1. push : 스택공간에 데이터를 집어넣는(저장하는) 메서드이다. 2. pop : 스택공간의 최상단에 있는 데이터를 꺼내는 메서드이다. 3. peek : 제일 최근에 들어간 데이터, 최상위 데이터(top)를 읽는 작업이다. (데이터에 영향을 주지 않는다) 스택 자료구조 코드로 작성해보기 class Stack{ cons..

자료구조 👉 자료(DATA) 자료(資料, data, 데이터, 문화어: 데타)는 문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위이다. 보통 연구나 조사 등의 바탕이 되는 재료를 말하며, 자료를 의미있게 정리하면 정보가 된다.(위키백과) 👉 컴퓨터의 언어 우리가 이러한 자료들을 가지고 컴퓨터에 처리를 맡길 때, 컴퓨터는 데이터를 이해할 수 있을까? 0과 1. 컴퓨터의 언어는 0과 1이기 때문에 두 수를 가지고 데이터를 전달해주어야 컴퓨터가 이해할 수 있다. 예전에는 위와 같은 천공 카드라는 것을 이용해 데이터를 표현하여 컴퓨터에 전달하였다. 하지만 천공 카드로 모든 데이터를 0과 1로 표현하기에는 한계가 생겼고, 프로그래머들은 다른 방안을 고안해냈다. 그 결과로 프로그래밍 언어(c, py..