🗒️ 정렬 (12)

1. 2022.06.28 [Python] 1차원/2차원 배열의 중앙값 계산하기

   1차원/2차원 배열의 중앙값 계산하기 들어가며 이용하여 1차원 또는 2차원 배열의 중앙값을 계산해보자. 2차원 배열의 경우, 1차원 배열로 만든 후, 정렬하는 방법을 사용한다. 중앙값(Median) 데이터를 일렬로 정렬해서 나열한 후, 나열된 숫자의 가운데에 위치하는 값을 대푯값으로 하는 방법 중앙값을 구하려면 우선 데이터를 오름차순 또는 내림차순으로 정렬해야 한다. 데이터의 개수가 짝수 개인 경우, 중앙값을 (개수/2) 또는 (개수/2 - 1) 어느 것을 해도 된다. 프로그램 구현 ① : 1차원 배열의 중앙값 계산하기 선택 정렬(Selection Sort)을 이용하여 중앙값을 계산해본다. def selectionSort(ary) : n = len(ary) for i in range(0, n-1) : m..
2. 2021.11.14 [컴퓨터활용능력 1급 실기] 부분합 / 정렬 (액셀/스프레드시트)

   부분합 / 정렬 (액셀/스프레드시트) 개념 부분합 : 입력된 데이터를 특정 필드를 기준으로 그룹화해서 각 그룹에 대한 통계를 계산하는 기능 부분합을 계산하기 전에 먼저 할 일 부분합을 구하려는 항목을 기준으로 데이터를 정렬하여 데이터 그룹 만들기 정렬(Sort) 기능을 이용하여 특정 기준에 따라 순서대로 데이터를 나열할 수 있음. 정렬 기준이 1가지인 경우 [데이터] -> [정렬 및 필터] -> [오름차순 정렬] [데이터] -> [정렬 및 필터] -> [내림차순 정렬] 정렬 기준이 2가지 이상인 경우 반드시 [데이터] -> [정렬 및 필터] -> [정렬] 을 이용하여 정렬 수행 사용 방법 정렬 Excel [데이터] 탭 -> [정렬] 그룹 -> [정렬] 부분합 Excel [데이터] 탭 -> [개요](Exc..
3. 2021.06.19 [액세스 실습] 쿼리 - 그룹 지정

   액세스 실습 쿼리 - 그룹 지정 개념 바로가기 문제 1 쿼리를 이용하여 다음과 같은 기능을 수행하는 쿼리를 작성하시오. ▶ 쿼리에서 지점명별 판매수량의 평균과 판매금액의 합계를 계산하는 지점별판매금액 쿼리를 작성하시오. 해설 SQL 입력 창에서 다음과 같이 입력한 후 결과를 확인함. SELECT 지점명, AVG(판매수량) AS 판매수량평균, SUM(판매금액) AS 총판매금액 FROM 제품판매현황 GROUP BY 지점명; 문제 2 ▶ 쿼리에서 판매단가가 40000원 이상인 제품에 대해 지점명, 지점명별 판매수량의 평균, 판매금액의 합계를 계산하되, 지점명별 판매수량 평군이 80 이상인 것만 계산하는 판매수량80이상 쿼리를 작성하시오. 해설 SQL 입력 창에서 다음과 같이 입력한 후 결과를 확인함. SELE..
4. 2021.06.14 데이터베이스 일반 : 정렬

   데이터베이스 일반 정렬 SELECT [DISTINCT] 필드이름 FROM 테이블이름 [WHERE 조건식] [ORDER BY 필드이름 정렬방식, ...] ORDER BY문 특정 필드를 기준으로 레코드를 정렬하여 검색할 때 사용함. 정렬 방식 종류 ASC : 오름차순 DESC : 내림차순 정렬 방식을 지정하지 않으면 기본적으로 오름차순(ASC) 정렬이 수행됨. 오름차순으로 정렬할 경우 다음 순으로 정렬됨. 숫자 한글 영문(소문자 -> 대문자)
5. 2021.06.12 스프레드시트 일반 : 정렬

   스프레드시트 일반 정렬 정렬 기준 최대 64개까지 지정할 수 있음. 기본적으로 행 단위로 정렬됨. 원칙적으로 숨겨진 행이나 열에 있는 데이터는 정렬에 포함되지 않음. 정렬 기준 셀에 입력된 값 셀에 지정된 셀 색, 글꼴 색, 셀 아이콘 정렬 기준 값으로 지정할 경우 오름차순이나 내림차순으로 정렬함. 셀 색/글꼴 색/셀 아이콘으로 지정할 경우 선택한 색이나 아이콘 순서대로 목록의 위나 아래에 표시함. 정렬 방식 오름차순 내림차순 사용자 지정 목록 모든 정렬 기준에서 지정할 수 있음. 월, 화, 수, 목, 금, 토, 일과 같은 방식으로 정렬할 수 있음. 영문자 대/소문자를 구분하여 정렬할 수 있는 기능을 제공함. 오름차순 시 소문자가 우선순위를 갖음. 오름차순 및 내림차순의 정렬 우선 순위 오름차순 숫자 >..
6. 2021.06.07 선형 시간 선택(Linear Time Selection)

   선형 시간 선택(Linear Time Selection) 각 단계에서 문제를 2개 이상 분할하여 문제를 해결하는 알고리즘 ① 벡터 $V$가 주어지면, 여기서 i번째로 작은 원소를 찾으려고 함. ② 입력 벡터 $V$를 $V_{1}, V_{2}, V_{3}, ..., V_{n/5}$ 으로 분할함. 각각의 부분 벡터 $V_{i}$ 는 5개의 원소를 가지고 있음. 마지막 $V_{n/5}$ 는 5개 이하의 원소를 가질 수 있음. ③ 각각의 $V_{i}$ 를 정렬함. ④ 각각의 $V_{i}$ 에서 중앙값 $m_{i}$ 를 구하고, 이를 모아서 집합 M을 생성함. ⑤ 집합 M에서 중앙값 q를 찾음. ⑥ q를 피벗으로 삼아 전체 벡터 V를 L과 R의 두 벡터로 분할함. ⑦ 이러한 방식으로 분할하면 부분 벡터 L은 q보..
7. 2021.04.03 [코틀린] 컬렉션의 순서와 정렬 예제

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 fun main() { val unsortedList = listOf(3, 2, 7, 5) // reversed: 뒤집힌 순서로 컬렉션 반환 println("reversed: " + unsortedList.reversed()) // sorted: 요소를 정렬한 후 정렬된 컬렉션 반환 println("sorted: " + unsortedList.sorted()) // sortedDescending: 내림차순 정렬 println("sortedDescending: " + unsortedList.sortedDescending()) // sortedBy: 특정 비교식에 의해 정렬된 컬렉션 반환 println("sortedBy: " + unsor..
8. 2020.11.02 버블 정렬(Bubble Sort)

   *버블 정렬(Bubble Sort) 12345678910111213141516171819202122232425#include #define SIZE 5 int main() { int i, k; int list[SIZE] = {16, 7, 9, 1, 3}; // 배열의 요소 정렬 for (k = 0; k
9. 2020.06.19 [BOJ2693][C++] N번째 큰 수

   문제배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오.배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다. 입력첫째 줄에 테스트 케이스의 개수 T(1 North America > Greater New York Region > 2009 Greater New York Programming Contest A번· 문제를 번역한 사람: baekjoon· 잘못된 데이터를 찾은 사람: occidere 코드 12345678910111213141516171819202122232425262728#include #include #include using namespace std; #define CNT 10#define NTH 3 // N번째로 큰 수 int main() { int..
10. 2020.06.18 qsort 함수 : 퀵 정렬 라이브러리 함수

    *qosrt 함수 : 퀵 정렬 라이브러리 함수 - C에서 제공하는 퀵 정렬 표준 라이브러리 함수- 사용하려면 헤더 파일을 불러와야 한다. void qsort(void *base, int num, int width, int (*compare)(const void *, const void *));base : 배열의 시작 주소num : 배열 요소의 개수width : 배열 요소 하나의 크기(바이트 단위)compare비교 함수포인터를 통하여 두 개의 요소를 비교하여 비교 결과를 정수로 반환사용자가 제공해야 함.반환값 0 : elem1이 elem2보다 크면- 사용 예 #include #include // qsort() int comp..
11. 2020.06.05 [BOJ2947][C++] 나무 조각

    문제동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다. 또, 모든 숫자는 다섯 조각 중 하나에만 쓰여 있다.동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만들려고 한다. 1. 첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.2. 두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.3. 세 번째 조각의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.4. 네 번째 조각의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다. 만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.처음 조각의 순서가 주어졌을 때, 위치를 바꿀 때 마다 조각의 순서를 출력..
12. 2017.06.18 [C] 정렬(Sorting)

    정렬(Sorting) - 정렬(sorting) : 물건을 크기순으로 오름차순(ascending order)이나 내림차순(descending order)으로 나열하는 것. - 정렬은 컴퓨터공학을 포함한 모든 과학 기술 분야에서 가장 기본적이고 중요한 알고리즘 중의 하나로 일상생활에서 많이 사용됨. - 정렬은 자료 탐색에 있어서 필수적임. - 일반적으로 정렬시켜야 될 대상은 레코드(record)라고 불림. - 레코드는 다시 필드(field)라고 하는, 더 작은 단위로 나누어짐. - 여러 필드 중에서 특별히 레코드와 레코드를 식별해주는 역할을 하는 필드를 키(key)라고 함. 레코드 { [필드][필드][필드][필드][필드][필드][필드][필드][필드][필드] 레코드 { [필드][필드][필드][필드][필드][필..