Category: 알고리즘

All the articles in the "알고리즘" category.

• [알고리즘] 최소신장트리 (Minimum Spanning Trees)

  30 Jan, 2021

  최소신장트리(Minimum Spanning Tree)는 특정 그래프의 신장트리 중에 가장 최소의 weight을 가지는 신장트리를 뜻한다.여기서 신장트리(Spanning Tree)는 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 최소 연결 부분 그래프를

• [알고리즘] 서로소 집합(Disjoint Sets)

  30 Jan, 2021

  서로소 집합이란 공통 원소가 없는 두 집합을 의미한다. 그리고 이 개념은 서로소 집합 자료구조로 몇몇 그래프 알고리즘에서 중요하게 사용된다. 서로소 집합 자료구조는 union, find 두가지 연산으로 이루어진다.

• [알고리즘] 위상정렬(Topology Sort)

  29 Jan, 2021

  위상정렬(Topology Sort)이란

• 

  [알고리즘] 최단경로 알고리즘

  24 Jan, 2021

  최단경로 알고리즘 - 다익스트라 알고리즘, 플로이드-워셜 알고리즘

• [알고리즘] 다이내믹 프로그래밍

  23 Jan, 2021

  Dynamic Programming(동적계획법) 알고리즘이란?

• [알고리즘] 이진 탐색(Binary Search)

  19 Jan, 2021

  🔍 이진탐색Binary Search 이란? 이진 탐색은 정렬되어 있는 배열 내부의 데이터를 탐색하여 원하는 데이터를 빠르게 찾기위해 사용하는 알고리즘이다. 이 알고리즘의 특징은 아래와 같다. 정렬된 형태라면 매우 빠르게 데이터를 찾을 수 있다. 탐색 범위를 절반씩...

• [알고리즘] 정렬 알고리즘

  19 Jan, 2021

  정렬 알고리즘이란? 정렬 알고리즘 이란, 데이터를 특정한 기준에 따라서 순서대로 나열하는 정렬을 위한 알고리즘들을 뜻한다. 정렬 알고리즘은 다양한 종류가 있는데, 선택정렬Selection Sort 삽입정렬Insertion Sort 퀵 정렬Quick Sort 계수 ...

• [알고리즘]구현 알고리즘

  15 Jan, 2021

  구현 알고리즘 구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이라고 할 수 있다. 따라서, 사실 특정한 '구현' 알고리즘이 있는 것은 아니고, 모든 알고리즘 문제가 구현의 문제라고 할 수 있다. 하지만, _『이것이 취업을 위한 코딩테스트다 with 파...