BOJ 11004 K번째 수
https://www.acmicpc.net/problem/11004
분류 : 정렬
난이도 : MH
nth_element()
- 1부터 n 번째 순위 수 까지 정렬
- 모든 범위의 배열을 정렬할 필요가 없을 때 까지 사용
이 문제는, 일반 정렬(N logN)을 사용해도 답을 구할 수 있다.
'컴퓨터공학 > Program Solving' 카테고리의 다른 글
| BOJ 2096 내려가기 (0) | 2016.12.04 |
|---|---|
| BOJ 10472 십자뒤집기 (0) | 2016.11.27 |
| BOJ 1874 스택 수열 (0) | 2016.11.27 |
| BOJ 2580 (0) | 2016.11.27 |
| BOJ 2776 암기왕 (0) | 2016.11.27 |