🌍 Hello World :D

문제 1: 정렬되어 있는 n개의 정수 키(사전)와 탐색할 키 k1, k2를 입력받아, 사전에서 k1 ≤ k ≤ k2 를 만족하는 위치들을 출력하는 프로그램을 작성 - 재귀 버전 구현 입력 예시 1 8 –7 15 ↦ n=8, k1=–7, k2=15 -92 -31 -7 4 14 20 29 44 출력 예시 1 □2 3 4 ↦ 사전에서 -7의 위치는 2, 15보다 작으면서 가장 큰 위치는 4 입력 예시 2 8 33 40 ↦ n=8, k1=33, k2=40 -92 -31 -7 4 14 20 29 44 출력 예시 2 □-1 ↦ 문제 조건을 만족하는 사전의 키 없음 #include #include int t1 = 0; int t2 = NULL; int rFE(int k, int left, int right, int ..

이진탐색 - 재귀 버전 - x ≤ k 를 만족하는 사전의 키 x 중 가장 큰 값의 위치(즉, 인덱스) 출력 (위치는 0부터 시작한다고 가정하고, 위 조건을 만족하는 x가 없는 경우 –1 출력) - 즉, 키 k가 존재하는 경우에는 k의 위치를 출력하면 되고, 그렇지 않은 경우 k보다 작으면서 가장 큰 수의 위치를 출력하면 된다. 입력 예시 1 8 -7 ↦ n = 8, k = –7 출력 예시 1 -92 -31 -7 4 14 20 29 44 □2 ↦ 사전에서 -7의 위치는 2 입력 예시 2 8 33 ↦ n = 8, k = 33 출력 예시 2 -92 -31 -7 4 14 20 29 44 □6 ↦ 문제 조건을 만족하는 사전의 키는 29이고, 사전에서 29의 위치는 6 #include #include int n;/..

- - - #include #include #include int findPivot(int* x, int l, int r) { if (r - l = right) break; tmp = x[left]; x[left] = x[right]; x[right] = tmp; } tmp = x[left - 1]; x[left - 1] = x[l]; x[l] = tmp; return right; } void inPlaceQuickSort(int *x, int l, int r) { int k, a, b; int t; if (l >= r) return; k = findPivot(x, l, r); t = b = inPlacePartition(x, l, r, k); while (1) { if (x[t] != x[b]) { a..

분할통치법 1. 분할 2. 재귀 3. 통치 합병정렬: 분할통치법에 기초한 정렬 알고리즘 - 힙 정렬과 달리 우선순위 큐 사용하지 X - 데이터를 순차적 방식으로 접근 단일연결리스트를 이용한 합병정렬 구현(중복 입력 O) 입력 예시 1 3 ↦ n 4 9 1 출력 예시 1 □1 4 9 ↦ 정렬 결과 입력 예시 2 8 ↦ n 73 65 48 31 29 20 8 3 출력 예시 2 □3 8 20 29 31 48 65 73 ↦ 정렬 결과 #define _CRT_SECURE_NO_WARNINGS #include #include //합병정렬 typedef struct ListNode { int elem; struct ListNode* next; }node; void addList(node** L, int elem) {..

[제자리 힙 정렬] - 힙 생성 방식은 삽입식, 상향식 중 아무거나 사용 - 순차힙을 통해 구현한다면 추가 메모리를 사용하지 않고 제자리 힙 정렬이 가능함 - 유일키 - 중복키 - 중복 키를 처리할 수 있도록 작성된 알고리즘은 유일 키 환경에서도 정확히 작동한다. 하지만 유일 키를 처리할 수 있도록 작성된 알고리즘은 중복 키 환경에서도 정확히 작동한다는 보장은 없음 >> 유일키 알고리즘에 = (등호) 경우를 빼지않았다면 중복키 환경에서도 작동할 것이라고 교수님이 강의 중 언급하심 아래 코드는 상향식으로 힙을 생성하고 재귀함수를 이용해서 제자리 힙 정렬을 하는 알고리즘이다. #include #include int H[99];// 힙 int n;// 키 개수(힙의 크기) int s;// 힙의 원래 크기 저장..

[힙 생성] 1. 삽입식 >> 모든 키들이 미리 주어진 경우, 또는 키들이 차례로 주어지는 경우 적용 가능 2. 상향식 >> 모든 키들이 미리 주어진 경우만 적용 가능 1. 삽입식 힙 생성 #include #include int H[99]; // 힙 배열 int n = 0; // 힙의 크기 void upHeap(int i) {// ket 삽입 후 정렬하는 함수 int tmp; if (i == 1) return; if (H[i] = right) {// 오른쪽 자식노드도 있다면 if (H[max] < H[right]) {//그리고 왼쪽 자식노드 값보다 오른쪽 자식노드 값이 크다면 max = right;// max에 오른쪽 자식노드 인덱스를 저장 } } if (H[max]

입력예시 1 5 KimSooJin 010-1234-5678 ParkGilDong 010-2468-2468 ChungSangChul 010-1230-4567 LeeYoungHee 010-1357-2468 ChoiMyungHee 010-3458-1267 2468 출력예시 1 2 LeeYoungHee 010-1357-2468 3 ParkGilDong 010-2468-2468 코드: #include #include #include struct customer { char id[5]; char* name; char* phone; }; int main() { struct customer* ct; int n, cnt = 0; char tmp1[51], tmp2[51]; int len1 = 0, len2 = 0; ch..

입력예시 1 5 KimSooJin 010-1234-5678 ParkGilDong 010-2468-2468 ChungSangChul 010-1230-4567 LeeYoungHee 010-1357-2468 ChoiMyungHee 010-3458-1267 2468 출력예시1 2 ParkGilDong 010-2468-2468 4 LeeYoungHee 010-1357-2468 #include #include #include struct customer { char id[5]; char* name; char* phone; }; int main() { struct customer *ct; int n, cnt = 0; char tmp1[51], tmp2[51]; int len1 = 0, len2 = 0; char nu..

입력 예시 1 출력 예시 1 marriott 4 12.5 hyatt 5 7.4 ibis 2 5.6 novotel 3 2.7 renaissance 3 4.8 hyatt 5 7.4 bestwestern 2 3.8 0 3 7.5 #include #include #include struct hotel_info { char name[31]; int g; double d; }; int in_hotel_info(struct hotel_info* p); void out_hotel_info(struct hotel_info* p, int N, int G, double D); int main() { struct hotel_info ht[100]; int N = 0; int G; double D; N = in_hotel_in..

입력 예시 1 출력 예시 1 red orange yellow green orange red 1 orange 2 yellow 1 green 1 입력 예시 2 출력 예시 2 yellow pink red yellow pink yellow yellow 3 pink 2 red 1 #include #include #include int main() { int i = 0, t = 1; char A[101], str[20][51], str2[20][51]; int cnt[20]; gets(A); int k = 0, s = 0; while (A[i] != '\0') { if (A[i] != ' ' && A[i]!='\0') { str[k][s] = A[i]; s++; } else { str[k][s] = '\0'; k+..