알고리즘 문제 풀이

링크가 너무 길어서 여기에 올립니다.

https://github.com/psb9812/AlgorithmSolve/tree/main/AlgorithmSolve/AlgorithmSolve/%EB%B6%84%ED%95%A0%20%EC%A0%95%EB%B3%B5\_%ED%96%89%EB%A0%AC

깊이 우선 탐색은 그래프 완전 탐색 기법 중 하나이다.그래프의 시작 노드에서 출발하여 탐색할 한쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘이다.

너비 우선 탐색 (BFS) 너비 우선 탐색(BFS, breadth-first search)은 그래프를 완전 탐색하는 방법 중 하나로, 시작 노드에서 출발해 시작 노드를 기준을 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘이다.

그리디 알고리즘은 현재 상태에서 볼 수 있는 선택지 중에 최선의 선택을 하는 알고리즘이다. 그리디 알고리즘은 동적 계획법보다 구현하기 쉽고 시간 복잡도가 우수하다. 하지만 항상 최적의 해를 보장하지 못한다는 단점이 있다.

소수 구하기에서 가장 중요한 에라토스테네스의 체 알고리즘에 대해 공부하고 문제를 푼다.