🌍 Hello World :D

분할통치법 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+..

입력 예시 1 출력 예시 1 red orange yellow green orange orange ↦ 문자열에서 중복된 단어는 orange이다. 입력 예시 2 출력 예시 2 pink red yellow black yellow purple yellow #include #include #include int main() { int i = 0, cnt = 0, t = 0; char A[101], str[20][101]; 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++; s = 0; } i++; } str[k][s] =..

1. 코드: #include #include #include int isPalindrome(char A[], int n, int i) { if (n < 2) return 1; else if (A[i] != A[n - 1]) return 0; else isPalindrome(A, n - 1, ++i); } int main() { char A[100]; gets(A); printf("%d", isPalindrome(A, strlen(A), 0)); } 2. 코드: #include #include #include void divide(int a, int b, int cnt) { if (a < b) printf("%d %d", cnt, a); else { cnt++; divide(a - b, b, cnt); }..

1. 코드: int _max(int a[], int m, int b) { if (b == 0) return m; if (a[b - 1] >= m) m = a[b - 1]; return _max(a, m, b - 1); } int main() { int n, x[20]; scanf("%d", &n); for (int i = 0; i 1) { hanoi(n - 1, A, C, B); printf("%c %c\n", A, C)..