자료구조/알고리즘

배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음이다.대부분의 프로그램 언어에서 동일 타입의 데이터를 저장한다. 예를들어 어레이가 int타입인 경우 정수 요소만 저장할 수 있다.배열의 구성하는 각각의 값을 요소(element)라고 하며, 배열에서 위치를 가리키

자료구조 리스트

Array List

출처 : https://opentutorials.org/module/1335/8711https://opentutorials.org/module/1335/8715

자료구조 Linked List

스택(Stack)은 '쌓다'라는 의미로, 데이터를 차곡차곡 쌓아 올린 형태의 자료구조입니다.위의 이미지와 같이 데이터가 순서대로 쌓이며 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조를 가지고 있습니다. (Last In First Out = LIFO)스택은 정해진

그래프는 정점(Vertex)와 간선(Edge)으로 이루어진 자료구조이다. 정확히는 정점간의 관계를 표현하는 조직도라고 볼 수 있다. 그런면에서 트리는 그래프의 일종입니다. 다만 트리와는 달리 그래프는 정점마다 간선이 있을수도 없을수도 있습니다. 루트 노드(정점)와 부모

벡터는 C++의 자료구조인데 Java의 배열과 유사하다. 벡터와 배열의 차이점은 배열은 크기가 한번 정해지면 수정할 수가 없는데 벡터는 필요에 따라서 추가하거나 줄일 수 있습니다. (동적 배열구조 클래스이기 때문)마지막 위치에 추가나 삭제는 쉽다.(중간에 값을 빼거나

기본 정렬 알고리즘

1. 선형 탐색(Linear Search) 특징 맨 앞이나, 맨 뒤부터 순서대로 하나씩 찾아보는 알고리즘 가장 단순하고 간단한 탐색 알고리즘이다. 원하는 값을 찾으면, 탐색을 종료한다. 시간 복잡도 길이 n짜리의 리스트를 탐색 할 때 최선의 경우 리스트의 첫 번째

길찾기 알고리즘에는 DFS, BFS, 다익스트라 알고리즘 등이 있다.DFS는 깊이 우선 탐색이라고 하며, 어떠한 그래프를 탐색할 때 최대한 깊숙히 탐색을 한 후, 더 탐색 할 수 없으면 다른 경로를 탐색하는 알고리즘입니다.예시)A -> B -> D1) A와 연결된 노드

보간법의 수학적 정의는 알고 있는 데이터 값들을 이용하여 모르는 값을 추정하는 방법의 한 종류이다.종류에는 다항식 보간법, 스플라인 보간법 등이 있다. 실변수 x의 함수 f(x)의 모양은 미지이나, 어떤 간격(등간격이나 부등간격이나 상관없다)을 가지는 2개 이상인 변