JongDeug's Log

c언어로 작성되었습니다. 다항식 2개를 준비하여 다항식끼리 더한 결과 값을 다항식으로 출력합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113..

c언어로 작성된 코드입니다. 역순 연결 리스트(reverse linked list)는 단순 연결 리스트(singly linked list)를 거꾸로 역순으로 바꾼 연결 리스트이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ListNode *reverse(ListNode *head) { ListNode *p,*q,*r; p = head; q = NULL; while (p != NULL) { r = q; q = p; p = p->link; q->link = r; } return q; } Colored by Color Scripter cs 소스 코드를 여러번 봤지만 이해가 되지 않아 그림을 그려봤습니다. 1) 포인터 p,q,r 을 선언하고 while( p! = NULL) 이전..

c언어로 작성된 코드입니다. - 문자열을 선택 정렬하는 코드를 작성해보았습니다. - 포인터 배열을 이용하여 각각의 문자열을 저장한 후 선택 정렬을 실시합니다. - strcmp() 함수 - 이중 포인터 - 포인터 배열 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include #include void swap(char **xp,char **yp); void printStringArray(char *arr[],int size); void selectionSort(char *arr[..

c언어로 작성된 코드입니다. - 선택 정렬이란 단순한 정렬 시리즈 중 하나이다. - 가장 작은 숫자를 차례대로 탐색, 가장 왼쪽 자리부터 스왑(swap)한다. - 가장 작은 숫자를 선택하는 방식으로 정렬을 진행하여 선택 정렬이라 불린다. - outer 루프가 한번 돌 때마다 element 하나의 최종 위치가 확정 //영상을 보면 이해가 쉬울 것이다. https://www.youtube.com/watch?v=jtxwQ7ChiII Worst : O(n^2) Average : O(n^2) Best : O(n^2) 오름차순 기준으로 정렬한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35..

c언어로 작성된 코드입니다. Server가 한 개인 은행 시뮬레이션을 자료구조에서 배웠는데 만약 Sever가 두 개라면 어떻게 할까 고민해보다가 만들게 되었다. 한참을 고민하다가 결국 혼자 해냈다!! 짜릿 - 은행 시뮬레이션 프로그램이다. - 은행에서 업무를 보는 것처럼 랜덤으로 고객이 들어와 고객 업무처리 시간(랜덤)에 맞게 업무 처리하고 나간다. - 이를 60분까지 반복한다. Server를 두 개(a창구, b창구)로 만들어야 했는데 어떤 식으로 구성할지 한참을 고민하였다. - bool 자료형을 사용했다. 각 Sever마다 출입 여부를 임의로 정하여 업무 중에는 들어오지 못하게끔 코드를 짰다. - 만약 은행에 두 개의 창구가 있다면 어떤 식으로 서비스가 진행될까 생각해보고 A4용지에 글로 옮겨 구체적으..