Algorithm

퀵정렬 (Quick Sort) 퀵정렬은 분할 정복 기법과 재귀를 사용한 정렬 알고리즘으로, 이름에서도 나와 있듯 평균적으로 매우 빠른 정렬속도를 보여주는 알고리즘입니다. 퀵정렬은 빠른 속도를 장점으로 다음과 같이 기본적인 정렬 알고리즘에서 많이 사용되고 있습니다.

처음엔 단순 DFS만으로 풀릴 것이라 생각하여 4방 탐색과 visit을 이용해 구현하였는데, 약 13% 부근에서 시간초과가 발생했다.백트래킹을 딱히 해주지 않았기에 가지치기 문제인가 고민했지만, 현재 위치보다 낮은 다음위치를 찾는 조건에서 이외에 가지치기를 할 조건이