알고리즘

스택과 큐,재귀 함수는 DFS/BFS에서 가장 중요한 개념이다,배우기전 한번더 숙지 하길 바란다.알기전에 그래프에 기본 구조를 알아 보자.1.노드: 노드를 정점(Vertex)이 라고도 부른다.2.간선하나의 노드를 시작으로 다수의 노드를 방문하는 것.프로그래밍에서는

정렬 알고리즘은 많이 사용하고있는 선택 정렬,삽입 정렬,퀵 정렬,계수 정렬 이정도가 많이 사용되고있다 그래서 이 4가지 방법을 다뤄볼려고 한다. 정렬 알고리즘을 공부를 통해 알고리즘의 효율의 중요성을 깨닫길 원한다. 1.선택 정렬(selection Sort) 2.

DFS DFS는 깊이 우선 탐색 알고리즘이다. 이 알고리즘은 특정한 경로로 탐색하다가 특정한 상확에서 최대한 깊숙이 들어가서 노드를 방문한후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다. DFS는 스택 자료구조를 이용하며 동작 과정: 1.탐색 시작 노드를 스택에

이진 트리 형태를 가지며 우선순위가 높은 요소가 먼저 나가기 위해 요소가 삽입, 삭제 될 때 바로 정렬되는 특징이 있다.우선순위가 높은 요소가 먼저 나가는 특징을 가진다.루트가 가장 큰 값이 되는 최대 힙(Max heap)과 루트가 가장 작은 값이 되는 최소 힙(Min

그래프에서 특정 정점에서 목적지까지 최단 경로를 구하는 알고리즘대표적인 최단 경로 알고리즘중 하나가 다익스트라 알고리즘이다.그래프의 간선 가중치가 모두 같을 때 적합하다.예를 들어 2차원배열에서 입력이 주어진 상태로 시작점에서 도착점까지의 최단경로 구할때 어떤 위치에서