Sort 고득점 kit 풀이 완료, 후기

정렬은 대학 1학년 과정부터 나오는 알고리즘으로 매우 기초적인 개념이다.

그러나 방대한 데이터범위가 주어졌을 경우에는 시간 복잡도를 줄이지 않으면 안되는 상황이 오게 된다.

고득점 Kit의 3문제에서는 모두 퀵정렬(Quick sort)를 이용했으며 시간 복잡도는 O(nlogn)이다.

C++에서는 algorithm 헤더 파일에 sort함수가 내장되어 있고 sort함수의 3번째 인자에 boolean을 반환하는 함수를 넣어줘서 어떤 기준으로 정렬할 것인지도 정할 수 있다.

정렬 알고리즘은 그리디, 다이나믹, 크루스칼 등등 많은 알고리즘 안에서 이용 되므로 배우지 않으면 안된다.

 

 

문제모음

[난이도 하] H-Index kimcoder.tistory.com/96

[난이도 중] 가장 큰 수 kimcoder.tistory.com/95

[난이도 하] K번째 수 kimcoder.tistory.com/94