단무지 세상

#include #include int main(void) { /* test 1 */ int arr[5] = {10,20,30,40,50}; int *p = arr; printf("%d ", *p); printf("%d ", *p++); printf("%d ", (*p)++); printf("%d ", *(p++)); //왜 21이 나오지?, p++먼저 해서 p의 주소값을 하나 올리고 그 값을 출력하니까 30 아닌가? printf("%d ", *p); printf("\n\n"); /* test 2 */ int arr1[5] = {10,20,30,40,50}; int *p = arr1; printf("%d ", *p); printf("%d ", ++*p); printf("%d ", ++(*p)); prin..

Case 1) static 변수 사용하지 않는 경우 #include int main() { int i = 0; // 여기에 int a = 0; 쓰고 for문 안에 a = 0;만 해줘도 결과는 동일 for (int i=0; i

#include #include void swap(int* arr1, int* arr2) { int temp = *arr1; *arr1 = *arr2; *arr2 = temp; } void heapify(int* arr, int here, int size) { int left = here*2+1; int right = here*2+2; int max = here; if ( arr[left] > arr[max] && left arr[max] && right < size ) // 오른쪽 자식노드와 위의 if문에서 걸러진 더 큰노드와 비교해서 더 큰걸 max에 ㅑ max = right..

#include #include #define SIZE 5 int sorted[SIZE]; void merge(int list[], int left, int mid, int right){ int i, j, k, l; i = left; j = mid+1; k = left; /* 분할 정렬된 list의 합병 */ while(i

일차원 배열과 이차원 배열에서, 배열 및 포인터 표기법을 알아보았다. #include void onedim() { int i; int a[5] = {1,2,3,4,5}; int *ptr; int **c; ptr=a; c=&ptr; printf("&a[0]: %p, a: %p, b: %p, c: %p\n", &a[0], a, ptr, c); for (i = 0; i < 5; i++) { printf("a[0]: %d, *(a+%d): %d, *(ptr+i): %d\n", a[i], i, *(a+i), *(ptr+i)); } } void twodim() { int i, j; int a[2][3] = {1,2,3,40,50,60}; /*int **dptr; dptr = a;*/ // error int (*dp..

- 구조체를 선언할 때 typedef를 사용하면 별칭이 꼭 필요하고, 이때는 구조체를 사용할때 별칭만으로 선언 가능하다. #include struct A { int a; int b; int c; }; typedef struct { int a; int b; }b; typedef struct C { int a; int b; }c; /* 안되는 선언 - typedef로 선언했으면 별칭이 있어야 함*/ typedef struct D{ int a; int b; }(별칭); typedef struct A a; int main (void) { a a1; struct A a2; b b1; c c1; }

Insertion Sort - 밀어서 삽입정렬이라고 이해하자 #include #include void insertionSort(int* arr, int size) { int i, j; int key; for( i=1; i=0; j-- ) { if( key < arr[j] ) arr[j+1] = arr[j]; else { //arr[j+1] = key; (X) break; } } arr[j+1] = key; // key가 제일 작아서 맨 앞애까지 오는 경우 } for( i=0; i

- 최솟값 선택 정렬이라고 이해하면 쉬움 - key값을 포함해서 최소값을 찾고, 그 최소값이 key값이 아니면 key값과 swap함 #include #include void swap(int* a, int* b) { int temp; temp = *a; *a = *b; *b = temp; } int selectionSort(int* arr, int size) { int i, j; int idxMin; int key; for ( i = 0; i arr[j] ) idxMin = j; } if (idxMin != i ) swap(&arr[i]..

Bubble sort(버블소트) 시간복잡도: Best = Average = Worst = O(n^2) #include #include void bubbleSort(int* arr, int size) { int temp; int i, j; for ( i = size-1; i > 0; i-- ){ for ( j = 0; j arr[j+1] ){ temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } } int maind() { int size; int *arr; int i; scanf("%d", &size); arr = (int *)malloc(sizeof(int)*size); for ( i = 0; i < size..