홍시홍의 프로그래밍

1. 버킷 정렬 버킷 정렬 또는 버킷 소트(bucket sort)는 수많은 버킷에 배열 요소들을 분산시킴으로써 동작하는 정렬 알고리즘이다. 각 버킷은 그 뒤로 개별 정렬되는데, 이는 다른 정렬 알고리즘을 사용하거나 버킷 정렬 알고리즘을 반복 적용시켜 수행한다. 버킷의 정렬은 다음과 같이 이루어진다: 처음에 비어있는 버킷들의 배열을 배치한다. 분산: 원래의 배열을 살펴보고 각 객체를 버킷에 담는다. 비어있지 않은 각 버킷을 정렬한다. 수집: 순서대로 버킷을 방문하여 모든 요소를 원래의 배열에 위치시켜 놓는다. 내 해석 : 농작물을 분류할때 크기 별로 분류하듯이 첫번재 버킷에 크기 별로 분류하여 정렬하는 알고리즘 출처 : https://ko.wikipedia.org/wiki/%EB%B2%84%ED%82%B7..

1. 기수 정렬 기수 정렬(radix sort)은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘이다. 자릿수가 고정되어 있으니, 안정성이 있고(이때 데이터들 간의 상대적 순서는 보존되어야 한다.) 시간 복잡도는 O(dn)}는 가장 큰 데이터의 자리수) 내 해석 : 피벗을 기준으로 작은 것은 왼쪽 큰것은 오른쪽으로 정렬하며 정렬된 배열을 재귀적으로 정렬하는 알고리즘 출처 : https://ko.wikipedia.org/wiki/%EA%B8%B0%EC%88%98_%EC%A0%95%EB%A0%AC 기수 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 기수 정렬(radix sort)은 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬..

문제 요구사항 저는 dfs+트리 순회?? 비슷 풀이하였습니다. 1. 두 단지로 나누기 2. 단지 연결 확인 3. 단지 합이 최소인지 확인 1번 풀이 팀 나누는 배열 단순 dfs로 단지를 나누기 2번 풀이 방문 배열 선언 1, 0 으로 팀을 나눈뒤, now에서 next로 진행되는데 next가 now랑 같을 경우 진행하는 식으로 연결을 확인 3번 풀이 연결 확인이 된다면 1의 합, 0의 합 구한 후 최소 확인 다른분 풀이를 보니 bfs로도 풀리는 거 같아 시도 #include #include #include #include #include using namespace std; int n; int numa[11]; vector v[11]; int visit[11]; int visitv1[11]; int vis..

1. 정의 컴퓨터 과학 분야 에서 서로소 집합(disjoint-set) 자료 구조, 또는 합집합-찾기(union–find) 자료 구조, 병합-찾기 집합(merge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료 구조이다. 출처 : 위키피디아 내 해석 : 묶음으로 되어있지 않은 집합을 찾아내는 것, 사이클이 없음 한 노드의 부모를 찾거나 두 노드가 한 집합이 되도록 합치거나. 2. 구현 1) find(x) : x의 부모를 찾는 함수 - 경로 압축 : 시간 복잡도 상수 복잡도를 가진다고 함. 2) Union(a,b) : a와 b를 연결하는 함수(한 쪽으로 연결시켜줌) - 한 쪽으로 연결 시켜주는것이 헷갈리지 않음 ( 작은 쪽 or 큰 쪽) 3. 시간 복잡도 ..