[2016 - 2019] 학부 정리/BoJ (3) 썸네일형 리스트형 [알고리즘-공부] 3. 분할 정복 알고리즘(2) - 퀵정렬 3.2 퀵정렬(Quick Sort) 퀵정렬은 분할 정복 알고리즘으로 분류되나, 사실 알고리즘이 수행되는 과정을 살펴보면 정복 후 분할하는 알고리즘 이다. 퀵정렬 알고리즘은 문제를 2개의 부분문제로 분할하는데, 각 부분문제의 크기가 일정하지 않은 형태의 분할 정복 알고리즘이다. 퀵정렬은 다음과 같은 과정으로 분할 정복을 이용해 정렬을 수행합니다. (1) 데이터 집합 내에서 임의의 기준요소(pivot)를 선택하고, 기준요소보다 작은 요소들은 순서에 관계없이 무조건 기준요소의 왼편에, 큰 값은 오른편에 위치시킨다. (2) 기준 요소 왼편에는 기준 요소보다 작은 요소들이 모여 있고 오른편에는 큰 요소들이 모여 있겠쥬??이렇게 나눈 집합들을 다시 (1)번에서와 같이 임의의 기준요소를 선택하고 같은 방법으로 데이터.. [알고리즘-BoJ] 2750번 깃허브에 올렸던 것들입니다. 이외에도 10문제 정도 풀었지만 너무 쉬웠던 것들이라서 간지나는 문제들을 풀게되면 올릴게요! 제발 하루에 하나씩이라도 열심히 풀면 좋겠다..ㅠ [알고리즘-BoJ] 2747번 밑에 방법은 시간초과가 떴었음 이전 1 다음
