rofn123

#include int main(void) { int n; scanf("%d", &n); int a[n]; for(int i=0; i>= 1; } long long int min = 3000000001; // 세 용액의 최댓값은 3000000000이므로 long long int로 잡아주어야 합니다. int x, b, c, d; long long int sum, tmp; for(x=0; x

#include //한점에서 가장 가까운점끼리 연결하는 것이 최소 스패닝 트리를 만들 수 있습니다 //한점은 x축을 기준으로 2곳, y축을 기준으로 2곳, z축을 기준으로 2곳의 가까운 점이 있다고 볼 수 있으며, //위의 모든 경우를 하나의 간선들로 만든다음, 간선들을 가중치 값으로 오름차순하여 정렬합니다 //정렬한 간선들로 최소 스패닝 트리를 위해, Krustal 알고리즘을 사용합니다. typedef struct Node { int x; int y; int z; int num; }Node; int ab(int x) { if(x=1; } } void shellY(Node in[], int n) { int i,j, gap = n/2; Node key; while(1) { if(gap%2 == 0) gap..

#include #define MAX_SIZE 100000 //우선순위 큐를 배열을 이용한 최소힙으로 구현했기에, 미리 배열의 크기를 지정해 주었다. //여기서 힙정렬의 시작을 0으로 했습니다. void swap(int *x, int *y) { //swap 함수 int tmp = *x; *x = *y; *y = tmp; } typedef struct PriorityQueue { //최소힙으로 만든 우선순위 큐 int heap[MAX_SIZE]; //힙을 이룰 배열 int cnt; //우선순위 큐에 있는 요소들의 개수 }PriorityQueue; void push(PriorityQueue *q, int data) { //큐에 집어넣기 -> 집어넣으면 최소힙으로 정렬된다. q->heap[q->cnt] = d..

#include int main(void) { int n = 0; //입력 int tmp = -1; scanf("%d", &n); long long int a[n][2]; while(++tmp < n) scanf("%lld %lld", &a[tmp][0], &a[tmp][1]); int key0, key1, i, j; //shell sort int gap = n/2; while(1) { if(gap%2==0) gap++; for(i = gap; i=0; j-=gap) { if(key0 < a[j][0]) { a[j+gap][0] = a[j][0]; a[j+gap][1] = a[j][1]; } else break; } a[j+gap][0] = key0; a[j+gap][1] = key1; } if(gap ..