퀵 정렬2 25305번: 커트라인 - 관련 사이트: https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net N명들 중 k번째로 높은 점수를 구하는 문제이다. 내장 함수 sort를 사용하여 문제를 해결하였다. 1) N명의 점수 입력받은 후 내림차순으로 정렬 2) k번째 점수 확인 #include #include #include using namespace std; int main() { int N, k, x; cin >> N >> k; vector scores(N); for (int i = 0; i > scores[i]; sort.. 2023. 6. 8. 정렬 정렬 알고리즘 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. 효율적인 정렬은 탐색이나 병합 알고리즘처럼 (정렬된 리스트에서 바르게 동작하는) 다른 알고리즘을 최적화하는 데 중요하다. 또 정렬 알고리즘은 데이터의 정규화나 의미있는 결과물을 생성하는 데 유용히 쓰인다. sort(vector.begin(), vector.end(), operator) sort(array, array + int, operator) [출처] 위키백과 - 정렬 알고리즘 * 연관 문제: - [백준] 11651번: 좌표 정렬하기 2 - [백준] 10817번: 세 수 (배열 정렬) 안정 정렬 (Stable Sort) 동등한 요소의 순서는 보존하면서 정렬하는.. 2023. 6. 6. 이전 1 다음