URL : https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 기본적인 정렬 문제이다. 첫번째 줄에 n을 받고 그 다음줄부터 총 n개의 수를 받아서, 정렬하는 문제이다. 버블정렬, 선택정렬, 삽입정렬, 퀵정렬, 파이썬 내장 sort, 숏코딩 총 6가지 방법으로 풀어보았다 from typing import MutableSequence ''' python short coding print(*sorted([int(input()) for _ in range(int..
정렬
정렬 알고리즘이란? 정렬알고리즘이란 키를 항목값의 대소관계에 따라 데이터 집합을 일정한 순서로 바꿔 늘어놓는 작업을 의미한다. 정렬에서 값을 나열하는것에 따라 두가지의 종류가 있다. 오름차순 : 값이 작은 데이터를 앞쪽에 늘어놓는것 내림차순 : 값이 큰 데이터를 앞쪽에 늘어놓는 것 정렬알고리즘은 어디에 활용이 되나? 파일 처리(파일 관리자의 파일 정렬) 데이터 베이스 전화번호부 주로 데이터를 일정하게 나열해야하는 상황에서 많이 쓰인다. 정렬 알고리즘에서 안정성 정렬알고리즘에는 "안정한 정렬" "불안정한 정렬" 두가지가 존재한다. 여러 정렬 알고리즘의 종류가 있는데, 앞으로 각 정렬알고리즘을 보면서 안정적인지, 불안정적인지 살펴볼 것이다. 추후 각 정렬별로 안정적인지, 안정적이지 않은지에 대해 다루어 볼 ..
