알고리즘

DFS는 Depth-First Search의 약자로, 깊이 우선 탐색이라고도 부른다. 그래프나 트리에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.위의 숫자가 DFS의 탐색 순서입니다. DFS의 동작방법은 두가지로 이뤄집니다.일단 내려갈 수 있을 만큼 내려가기내려갈

노드의 왼쪽 자식은 노드의 값보다 작아야하고, 노드의 오른쪽 자식은 노드의 값보다 커야한다.모든 노드를 확인해야 하는 완전탐색의 문제이고, DFS알고리즘을 이용하여 풀이하였다.우선 DFS함수를 만들어준다. 매개변수로는 node, left, right를 받는다.더 내려갈

Breadth First Search로 너비 우선 탐색입니다. DFS와 마찬가지로 완전 탐색 알고리즘입니다. 그러나 탐색 순서가 DFS와 차이가 있습니다.BFS는 큐를 이용하여 구현할 수 있습니다. 큐는 FIFO(First In First Out)으로 선입선출의 구조를

정렬은 특정 값을 기준으로 데이터를 순서대로 배치하는 작업입니다.구현 난이도는 쉽지만, 속도는 느린 알고리즘버블 정렬삽입정렬선택정렬구현 난이도는 어렵지만, 속도는 빠른 알고리즘합병정렬힙정렬퀵정렬트리정렬하이브리드 정렬팀 정렬블록 병합 정렬인트로 정렬기타정렬 알고리즘기수