정렬

CS/자료구조

[자료구조] 정렬

2022.06.26

11 정렬 Sort 출처 C언어로 쉽게 풀어쓴 자료구조(천인국, 공용해, 하상호 저) 목차 정렬의 개념 1-1. 정렬이란 1-2. 정렬의 분류 정렬의 종류 2-1. 선택 정렬 2-2. 삽입 정렬 2-3. 버블 정렬 2-4. 셸 정렬 2-5. 합병 정렬 2-6. 퀵 정렬 2-7. 기수 정렬 정렬 알고리즘의 비교 1. 정렬의 개념 1-1. 정렬이란? 정렬이란 데이터나 물건을 크기를 기준으로 오름차순이나 내림차순으로 나열하는 것을 의미한다. 정렬은 컴퓨터 공학을 포함한 모든 과학기술 분야에서 가장 기본적이고 중요한 알고리즘이다. 정렬은 특히 자료 탐색에 가장 핵심이 된다. 만약 사전이 알파벳으로 정렬되어있지 않다면 특정 단어를 찾는 것은 굉장히 어려운 일이 될 것이다. 정렬시켜야할 대상을 레코드(record)..

Python/알고리즘 문제풀이

[백준][파이썬] 10989번 수 정렬하기 3

2022.02.08

백준 온라인저지 10989번 수 정렬하기 3 문제풀러 바로가기👇👇👇👇👇👇 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제풀이 자세히 보면 메모리 제한이 8MB인 반면 시간제한은 널널하다. sort() 함수를 사용하면 메모리제한을 넘기기 때문에 계수정렬 을 사용해야한다. import sys cnt = [0] * 10000 n = int(sys.stdin.readline()) for i in range(n): cnt[int(sys.stdin.readline())..

[자료구조] 정렬

[백준][파이썬] 10989번 수 정렬하기 3

티스토리툴바