[알고리즘] 정렬 알고리즘 문제 풀이 전략!

본 포스팅에서는 정렬 알고리즘 문제 풀이 전략을 공유합니다.

정렬 알고리즘 문제 해결 전략

알고리즘 문제 풀이에 있어서 특별히 문제에서 요구사항이 없을 경우, 단순히 정렬이 필요한 상황에서는 기본 내장 정렬 라이브러리를 활용하시는 것이 가장 좋습니다. 다만, 데이터의 범위가 한정되어 있고 더욱 빠르게 동작하도록 문제를 풀어야 한다면 계수 정렬 알고리즘을 활용하시는 것이 좋습니다. 이처럼 아래에 주어진 상황에 맞는 알고리즘 문제 풀이 전략을 정리해 보았습니다.

(1) 정렬 라이브러리 활용 문제

단순히 내장 정렬 라이브러리에 대해 알고 있고 사용할 줄 아는지 묻기 위한 문제 유형입니다. 기본적으로 내장 정렬 함수 사용방법에 대해 기본적인 부분들에 대해 숙지하고 있으면 어렵지 않게 문제를 풀 수 있습니다.

(2) 정렬 알고리즘의 원리

선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 등의 알고리즘 원리를 알아야 문제를 풀 수 있는 유형입니다. 알고리즘 시험에서 자주 등장하는 정렬 알고리즘 각각에 대한 원리를 숙지할 필요가 있습니다. 빈출 정렬 알고리즘에 대한 이론적인 설명을 이전 포스팅에 설명해 두었으니 관심 있으신 분들은 아래에 링크를 참고해 주세요.

(3) 시간 복잡도를 고려한 문제

퀵 정렬 알고리즘으로도 풀 수 없는 문제로, 계수 정렬 등의 다른 알고리즘을 활용해 더욱 빠르게 동작하는 알고리즘을 이용해야 하는 문제입니다. 기존 알고리즘들의 구조적인 개선을 통해 시간 복잡도를 줄여 나가야 하는 문제입니다.

📚 참고할 만한 포스팅

1.  [알고리즘] 선택 정렬에 대해 알아보자! (+Python 구현)
2.  [알고리즘] 삽입 정렬에 대해 알아보자! (+Python 구현)
3.  [알고리즘] 퀵 정렬에 대해 알아보자! (+Python 구현)
4.  [알고리즘] 계수 정렬에 대해 알아보자! (+Python 구현)
5.  [파이썬] 내장 함수를 활용한 데이터 정렬하기! (sorted, sort 함수)

---

포스팅 내용에 오류가 있을 경우 댓글 남겨주시면 감사드리겠습니다.

그럼 오늘도 즐거운 하루 보내시길 바랍니다 :)

고맙습니다.