January 08, 2024
자료구조란? 자료구조 (Data Structure) : 데이터를 저장하고 관리하는 방식. 데이터를 체계적으로 저장하여 메모리를 효율적으로 사용하면서 빠르고 안정적으로 데이터를 처리할 수 있다. 자료구조의 종류 선형 자료구조: Array, Dynamic Array, Linked List, Queue, Stack, Hash Table 비선형 자료구조: Tre…
January 10, 2024
시간 복잡도란? 시간 복잡도는 알고리즘이 처리하는 입력 크기 n에 따라 소요되는 시간을 "Big-O 표기법"으로 나타낸 것이다. 이를 통해 알고리즘의 성능을 분석하고 비교할 수 있으며, 특히 대용량 데이터를 다룰 때 어떤 알고리즘이 더 효율적인지 판단하는 데 중요한 기준이 된다. 시간 복잡도 cases Best Case: 가장 이상적인 입력의 시간 복잡도…
January 21, 2024
메모리 구조란? 메모리는 데이터를 저장하는 공간으로, 프로그램의 성능을 최적화하기 위해 메모리 구조를 잘 이해하고 적절한 자료구조를 사용하는 것이 중요하다. 메모리: 데이터를 저장하는 곳으로, 전기신호를 0과 1로 저장하는 트랜지스터로 이루어져 있다. RAM 메모리: 휘발성 메모리로, 0과 1로 이루어진 이진수(bit)를 저장한다. 메모리 단위와 자료형 …
February 16, 2024
리스트 (List) List는 sequence라고도 불리며 "순서"를 가지고 원소를 저장하는 자료구조이다. List 구현은 크게 2가지로 나뉘는데 Array List와 Linked List가 있다. python에서 사용하는 자료구조는 Array List 형태이다. Array List Array List는 말 그대로 배열을 기반으로 만들어진 자료구조이다.…
February 22, 2024
Linked List Linked List는 Node라는 구조체가 연결되는 형식으로 데이터를 저장하는 자료구조이다. 여기서 Node는 자료구조에서 정보를 저장하는 기본 단위를 뜻한다. Linked List에서 노드는 Node는 두 부분으로 구성되어 있는데 실제 데이터 값을 저장하는 부분과 다음 Node의 주소를 저장하는 포인터로 이루어져 있다. Linke…
July 07, 2024
클래스로 만드는 객체형 자료구조 클래스는 객체 지향 프로그래밍(OOP)에서 사용되는 중요한 개념이다. 클래스는 객체를 생성하기 위한 템플릿으로 객체의 속성과 메소드를 정의한다. JavaScript에서 클래스는 ES6부터 도입되었으며 객체의 생성과 관리를 보다 구조화된 방식으로 제공한다. 용어 정리 클래스 (Class): 객체를 만드는 템플릿 인스턴스 (I…