BOJ 백준온라인져지 11004 K번째 수 풀이

quick select 라는게 있어서 공부하고 사용했다.

1. quick select 함수 실행

2. pivot = partition

3. partition 에서는 pivot 을 기준으로 작은값과 큰 값을 나눈다.

4. pivot 을 정하면 그 것은 고정이 된다.

5. pivot 을 확인해서 값 출력