---

병합 정렬?

1948년 수학자 조나단 벤자민 뉴이맨이 만든 알고리즘이다.
널리 알려져있고, 매우 빠른 속도를 자랑하는 정렬 알고리즘 중 하나이다.

---

삽입 정렬이란?

삽입 정렬 또한 가장 초급 수준의 정렬 알고리즘이다.
버블정렬, 선택정렬과 맥락이 비슷하지만, 그래도 이 셋중에는 가장 활용도가 높고 상대적으로 효율적인 정렬 알고리즘이라고 할 수 있다.

---

선택정렬이란?

선택정렬은, 버블정렬과 반대로 가장 작은 값을 찾아서 배열의 제일 앞에 쌓는 방식을 사용한다.
따라서 버블정렬과 알고리즘 메카니즘 자체는 굉장히 비슷하다고 볼 수 있다.

---

정렬 알고리즘에는 정말 많은 종류가 존재한다.
하지만 모두 상황에 따라 사용해야 하며, 어떤 상황에서나 완벽하게 적용되는 단 하나의 정렬 알고리즘은 존재하지 않는다.
따라서 오늘은 가장 일반적인 버블정렬 알고리즘에 대해 정리해보고자 한다.

---

---

탐색(검색) 알고리즘이란?
쉽게 설명하자면, 특정한 배열, 또는 객체 등에 존재하는 특정값을 찾아내는 알고리즘이다.

탐색 알고리즘의 종류

---

---

1️⃣  Power

첫번째 인풋의 두번째 인풋 제곱값을 구하는 재귀함수 알고리즘을 작성 🙂

---

1️⃣  빈도수 체크 (같은 빈도수 찾기)

두 개의 정수의 자릿수들이 서로 빈도수가 일치하는지 체크 !

---

백준 알고리즘을 풀 때도 가장 어렵게 느껴졌고, 잘 와닿지 않았던 알고리즘 유형이다.
재귀란 말 그대로, 다시 돌아온다는 뜻이다.
쉽게 말해, 함수가 사전에 정의된 엔드포인트에 도달할 때 까지 계속 재실행되며 반복되는 것이다.

🤔  재귀함수를 사용하는 이유

---

일반적인 문제풀이 패턴에 대해서 정리해보았다.

---