자료구조 / 알고리즘

자료구조란? 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 구조입니다. 컴퓨터는 방대한 양의 데이터를 다루기 때문에 효율적인 자료구조를 사용하는 것이 중요합니다. 적절한 자료구조를 선택하면 데이터 검색, 삽입, 삭제 등의 작업 속도를 향상시키고 메모리 사용량을

알고리즘이란? 알고리즘은 특정 문제를 해결하기 위한 명확하고 논리적인 단계들의 집합입니다. 컴퓨터 과학에서는 컴퓨터가 특정 작업을 수행하도록 지시하는 명령어들의 집합을 의미하며, 일상생활에서도 요리 레시피, 가구 조립 설명서 등을 알고리즘의 예시로 볼 수 있습니다.

정렬 알고리즘은 데이터를 특정한 순서대로 배열하는 알고리즘입니다. 다양한 종류의 정렬 알고리즘이 있으며, 각각의 알고리즘은 시간 복잡도, 공간 복잡도, 안정성 등의 특징을 가집니다. 자주 사용되는 정렬 알고리즘은 다음과 같습니다. 정렬 알고리즘의 종류 1. 버블 정

탐색 알고리즘이란? 탐색 알고리즘은 데이터 집합에서 특정 값이나 조건을 만족하는 데이터를 찾는 알고리즘입니다. 데이터의 형태와 탐색 목표에 따라 다양한 종류의 탐색 알고리즘이 존재하며, 각각의 알고리즘은 시간 복잡도, 공간 복잡도, 구현 난이도 등의 특징을 가집니다.

다이나믹 프로그래밍 특정 문제를 해결하는 알고리즘이 아니고, 문제를 해결하기 위한 접근 방식의 하나이다. 재귀적으로 생각하기 + 불필요한 계산 줄이기 과거에 구한 해를 활용, 메모이제이션.. 여러가지가 있다. 재귀적이란? 귀납적 작은 문제는 해결되어 있다는 믿음을