세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 이 문제는 "이것이 코딩 테스트다" 책 유형별 기출문제 23번에 해당한다. 풀이 유형: 정렬 ★문제풀이 Point★ 1. 시간 복잡도를 생각한 후 문제 풀기 2. 리스트의 원소들을 정렬할 때는 람다(lambda) 함수 이용 풀이 과정: 이 문제는 정렬 문제를 공부하는데 필수로 풀어야 할 문제이다. 문제에서 조건을 살펴보면 N이 최대 100,000이고 시간제한이 1..

정렬 알고리즘은 데이터를 특정한 기준에 따라서 정렬하기 위해 사용하는 알고리즘입니다. 대표적인 정렬 알고리즘의 동작 아이디어를 한 문장으로 정리해보겠습니다. 정렬 알고리즘 핵심 아이디어 선택 정렬 가장 작은 데이터를 '선택'해서 정렬되지 않은 데이터 중에서 가장 앞쪽에 있는 데이터와 위치를 바꾸는 방법이다. 삽입 정렬 데이터를 앞에서부터 하나씩 확인하며 데이터를 적절한 위치에 '삽입'하는 방법이다. 퀵 정렬 기준 데이터(Pivot)을 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법이다. 계수 정렬 특정한 값을 가지는 데이터의 개수를 '카운트'하는 방법이다. 대표적인 정렬 라이브러리를 성능에 따라서 비교해보겠습니다. 정렬 알고리즘 평균 시간복잡도 공간 복잡도 특징 선택 정렬 O(N^2)..