👨‍🏫 들어가며

안녕하세요! 강창민 튜터입니다.

드디어, 알고리즘 중급 강의로 돌아왔습니다! 입문 강의에서 여러분이 기본적인 자료구조와 정렬 알고리즘을 충분히 익히셨다면 이제 한 단계 더 나아가볼 차례입니다.

이번 강의에서는 퀵 정렬에 대해서 살펴보고 무차별 대입에 대해 알아보려고 해요! 아주 쉽지만은 않겠지만 이전 강의처럼 최대한 쉽고 재미있게 설명드릴 테니 함께해 봅시다!

오늘 배울 것은 뭐에요?

• 퀵 정렬에 대해서 알아볼 거에요!
  • 퀵 정렬은 이름부터 정말 빠르게 정렬할 수 있는 알고리즘 중의 하나인데요.
  • 이 정렬 알고리즘을 공부하면서 Divide and Conquer 방식에 대해서 한 번 살펴봅시다!
  • 또한, 재귀에 대한 개념에 대해서도 배울겁니다!
• 또한, 무차별 대입에 대해서도 살펴보겠습니다!
  • 어떻게 보면 단순무식(?)한 방법이지만 무차별 대입을 이용해서 풀 수 있는 문제들이 많아요!
  • 게다가, 꽤나 빈번하게 출제가 되고 있어서 꼭 알고 가시는게 좋을 것 같습니다!
• 그리고, 난이도가 꽤 높은 문제를 풀면서 어떻게 개념이 활용되는지 체험해볼게요!
  • 꽤나 어려울거라 풀지 못할 수도 있을텐데 풀지 못해도 좋아요!
  • 그래도, 익숙해지는게 우선이니 난이도가 좀 높아도 이해해주세요!

퀵 정렬의 동작 방식

퀵 정렬의 핵심은 분할 후 정복(Divide and Conquer) 방식으로 데이터를 나누고 정렬하여 전체를 정리하는 방식이에요!