알고리즘(이론)

오늘은 서로소집합, 사이클, 신장트리(크루스칼 알고리즘)에 대해 알아보겠다. 먼저 서로소 집합이란 공통 원소가 없는 집합을 서로소 집합이라 한다. 예를들어 a = {1, 2, 3} b = {3, 4, 5} 일때 집합 a 와 b 는 서로소 집합이 아니다. 코딩에서도 입력값을 받아 집합을 만들고 그 값이 어느 집합에 포함되어있는지 알수있다. 이처럼 특정값...

소수 찾기, 에라토스테네스의 체 알고리즘

우선순위 큐

트리, 전위 순회, 중위 순회, 후위 순회, 트리의 순회

최단경로 알고리즘, 벨만포드 알고리즘

너무 어려웠음. lca

그리디 알고리즘

큐, 스택, 유클리드 호제법(최대공약수), DFS, BFS

선택정렬, 계수정렬, 퀵 정렬, 삽입 정렬

이진탐색, bisect, 파라매트릭 서치

피보나치 수열, 보텀 업, 탑 다운, 다이나믹 프로그래밍

heap, 다익스트라, 최단 경로 설정

플로이드 워셜 알고리즘, 최단 경로, 3중반복문, 노드의 개수가 적을때 사용