UTF-404

💡 해싱 함수(Hashing Function) 개념 ➡️ 해싱 함수(해시 함수)는 데이터를 키로 변환하는 함수. 예를 들어 길고 복잡한 문자열을 짧고 단순한 문자열(또는 수열)로 변경하는 함수이다. 📍 해싱 함수 종류 해싱 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해싱 함수를 선택할 때 계산과정의 단순화, 충돌의 최소화, 기억장소 낭비의 최소화, 오버플로우(더 이상의 저장할 곳이 없는 상태)가 최소화를 고려해야 한다. 함수 설명 제산법 (Division) 나머지 연산자(%)를 사용하여 테이블 주소를 계산하는 방식 제곱법 (Mid Square) 레코드 키값을 제곱한 후에 결과값의 중간 부분에 있는 몇 비트를 선택하여 해시 테이블의 홈 주소로 사용하는 방식 숫자 분석법 (Di..

💡 Quick Sort 란? ➡️ 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 범용 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데이터를 정렬할 때, 최악의 경우에는 O(n^2)번의 비교를 수행하고, 평균적으로 O(n log n)번의 비교를 수행한다. 분류 정렬 알고리즘 자료 구조 배열 최악 시간복잡도 O(n^2) 최선 시간복잡도 O(n log n) 평균 시간복잡도 O(n log n) https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 ..

💡 Merge Sort란? 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. 분류 정렬 알고리즘 자료구조 배열 최악 시간복잡도 O(n log n) 최선 시간복잡도 O(n log n) 평균 시간복잡도 일반적으로, O(n log n) 공간복잡도 О(n) https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(영어: merge sort 머지..

💡 소수(Prime Number)를 구하는 알고리즘 ➡️ 알고리즘 및 실습시간에 진행했던 과제로, 아래의 조건을 만족해서 제출해야 한다. Problem Statement Input/Output 정의 Flow chart 구현 Test Case 1️⃣ Problem Statement ➡️ 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 이다. 특정 수를 입력받고, 그 수를 num이라고 할 때 num을 2부터 num-1까지로 나누어 나머지가 0이 나오지 않으면 소수로 판별하는 알고리즘을 구현한다. 2️⃣ Input/Output 정의 Input : 자연수(num) 입력 Output : 2보다 작은 수는 소수가 아님을 출력 판별하는 수를 num이라고 할 때 num을 2부터 num-1까지 나눠보고..

💡 "섰다" 패 나눠주기 프로그램 ➡️ 학교에서 알고리즘 및 실습 과제로 지금부터 아래의 조건을 바탕으로 진행할 것이다. 📍 1. "섯다"에는 각 1~10을 나타낼 수 있는 카드 패가 두 세트 있다.(같은 숫자의 두 카드는 구분할 필요가 없다.) 2. N명의 플레이어들은 각자 서로 중복되지 않는 두 장의 카드를 받는다.(플레이어들이 가지고 있는 모든 카드는 중복되지 않아야 한다.) 3. 플레이어들이 가진 카드 조합의 강약은 아래 족보에 따라 결정된다. 족보에는 단순 강하고 약한 조합뿐만 아니라 특정 상황에만 제한적인 효과를 발휘하는 조합도 존재한다. (예시: 상대의 카드 조합 중 "광땡"이 존재하는 경우 승리하는 암행어사 조합) 📍 [3 8] 광 땡(가장 강함) [1 8], [1 3] 광땡