-
백준 11004 K번째 수공부공부 2022. 4. 13. 22:50
퀵 정렬을 이용하는 문제
파티션 결과값에 + 1을 했을 때 K와 다르다면 같아질 때까지 pivot을 경계로 다시 파티션을 나눈다.
전체를 정렬하지는 않고 파티션 내에 존재하는 피벗이 K와 동일할 때까지 반복해준다.
'공부공부' 카테고리의 다른 글
백준 1167 트리의 지름 java (0) 2022.04.25 병합정렬 (0) 2022.04.19 백준 17298 오큰수 java (0) 2022.04.12 백준 dfs, bfs (0) 2022.03.01 브라우저 (0) 2022.01.25