자율주행이 최근 많이 발전하고, 실용화 되가면서 센서에도 관심을 가지게 되었다. 레이더와 라이더, 이름도 비슷한 두 센서를 비교해가면서 공부해보자! 레이더(Radar)란 무엇일까? 출처: semiengineering.com/here-comes-high-res-car-radar/ 레이더는 전파를 사용하며, 전파가 목표물에 맞고 되돌아오는 시간을 측정하는 방식으로 사용된다. 파장이 길어질수록 도달할 수 있는 거리가 길어지지만 정확도는 저하되며, 전파 도달 거리에 따라 단거리, 중거리, 중장거리로 나뉜다. 라이다(LiDAR)란 무엇일까? 출처: https://velodynelidar.com/blog/guide-to-lidar-wavelengths/ 라이다는 레이더와 같은 원리로 동작하지만, 전자기파가 아닌 레..

오늘은 정렬 알고리즘 중에서 퀵소트(Quick Sort)에 대해 공부해보았다. 실제 많은 곳에서 사용된다는 퀵소트는 무엇이고, 어떠한 방식으로 구현이 되는지를 알아보았고, 시간복잡도와 최악의 경우, 또 그 해결법을 살펴보았다. 퀵소트(Quick Sort)란 무엇일까? - 출처 : https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵소트는 분할 정복 방식을 이용한 정렬 알고리즘으로, 하나의 큰 문제를 여러 개의 작은 문제로 쪼개어 풀어나가는 것이 특징이다. 퀵소트는 아이러니하게도 시간복잡도가 최악의 경우 O(n^2)라는 매우 느린 값을 가지면서도 빠른 정렬 알고리즘이라고 알려져 있다. 또한, 특이하게 BIG-O Notation을 최악의 경우가 아닌 평..