프로그래머스 - 디스크 컨트롤러 (lv2) C++
문제 디스크 컨트롤러 문제 풀이 아이디어 운영체제의 프로세스 스케줄링 알고리즘 중 하나를 구현하는 문제로, 비선점형(Non preemptive) 방식으로 동작하는 스케줄러를 작성해야 한다. 우선순위 큐를 이용하면 될 것 같다는 것은 운영체제를 공부한 사람이라면 어렵지…
CATEGORY
알고리즘
2개의 글
퀵정렬(quick_sort)
퀵정렬 분할 정복 알고리즘의 하나로 평균적으로 매우 빠른 속도를 가진다. 퀵정렬은 데이터를 메모리상에서 이동시키면서 정렬하기 때문에 CPU 캐시의 효율을 높일 수 있다. 작동원리 1. 분할(divide) 배열 안에서 pivot이라 불리는 기준 원소를 하나 선택한다. 이…