자료구조와 알고리즘

❇️ 자료구조와 알고리즘에 대해서 복기하기에 앞서서, 자료구조와 알고리즘의 개념에 대해서 톺아보자! 데이터의 표현 및 저장방법 ➕ 넓은 의미에서 int형 변수도, 구조체의 정의도 자료구조에 속한다. 뿐만 아니라, 배열을 선언해서 다양한 정보를 저장할 수 있기 때문에

동일한 데이터 타입을 순서에 따라 관리하는 자료 구조이다.정해진 크기가 있다.요소의 추가와 제거시 다른 요소들의 이동이 필요하다배열의 i번째 요소를 찾는 인덱스 연산이 빠르다.jdk 클래스 : ArrayList, VectorArray 구현하기배열문제LV2.삼각달팽이 (

맨 마지막 위치(top)에서만 자료를 추가,삭제, 꺼내올 수 있음 ( 중간의 자료를 꺼낼 수 없음)Last In First Out ( 후입선출 ) 구조택배 상자가 쌓여있는 모양가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를때 사용할 수 있음함수의

맨 앞(front) 에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가 함Fist In First Out (선입선출) 구조일상 생활에서 일렬로 줄 서 있는 모양순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용 되는 자료구조콜센터에 들어온 문의 전화,

그래프란? > 그래프는 정점(Vertex)과 그 사이를 잇는 간선(Edge)로 이루어진다. G = (V, E)는 정점의 집합 V와 간선의 집합 E라고 할 때, 그래프 G는 V와 E의 집합 (V, E)라는 뜻이다. V(G)는 그래프 G의 정점 집합이고, E(G)는 그래

무향 가중치 그래프에서 신장 트리를 구성하는 간선들의가중치의 합이 최소인 신장트리를 뜻한다.간선을 하나씩 선택해서 최소신장트리(MST)를 찾는 알고리즘최소, 모든 간선을 가중치에 따라 오름차순으로 정렬한다.가중치가 가장 낮은 간선부터 선택하면서 트리를 증가시킨다.(사이

그래프는 정점(Vertex)와 간선(Edge)로 구성된 한정된 자료구조를 의미한다.1\. 무방향 그래프간선에 방향이 따로 없다.2\. 방향 그래프간선에 방향이 있다.3\. 가중치 그래프간선에 가중치가 존재한다.2차원 배열에 각 노드가 연결된 형태를 기록하는 방식이다.인

DFS는 Depth-First Search 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.1\. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.2\. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를

순열 구하기 ideation 순열은 순서를 고려하여 중복되지 않는 값들을 조합하는 것이다. 이번 차례에서 'a'를 선택하고 (방문처리를 하고), 그 다음 선택지에서 대상이 되는 배열에서 'a'를 제외하고 순회하여 선택한다. 몇번째 선택이냐를 나타내는 depth를 주목하자. 순열 구현하기 전체 사용하기 입력 출력 조합 구하기 ideation 조...

🔎 플로이드 워샬 알고리즘이란? > 모든 지점에서 다른 모든 지점까지의 최단경로를 모두 구해야할 때 사용하는 알고리즘이다. 소스코드가 다익스트라에 비해 매우 짧아 구현이 쉽다. 🔧 플로이드 워샬 알고리즘 구현하기 STEP 0. 최단 거리 테이블을 자기자신 →