Dobi coding

1. 문자를 사용한 식

   1) 문자의 사용: 문자를 사용하면 수량 사이의 관계를 간단한 식으로 나타낼 수 있다.

   2) 문자를 사용하여 식 세우기

       - 문제의 뜻을 파악하여 수량 사이의 관계 또는 규칙을 찾는다.

       - 위에서 찾은 규칙에 맞게 문자를 사용하여 식으로 나타낸다.

2. 기호의 생략

   - 곱셈 기호의 생략

      1) 수는 문자 앞에 쓴다.

      2) 문자는 알파벳 순으로 쓰고 같은 문자의 곱은 거듭제곱의 꼴로 나타낸다.

      3) 1 * (문자) 또는 (-1) * (문자) 에서 1은 생략한다.

      4) 괄호가 있을 때에는 수를 괄호 앞에 쓴다.

   - 나눗셈 기호의 생략

      1) 나눗셈 기호 ÷를 생략하고 분수의 꼴로 나타낸다.

      2) 나눗셈 기호 ÷를 역수를 이용하여 곱셈으로 바꾸고 곱셈 기호를 생략한다.

3. 식의 값

    1) 대입 : 문자를 포함한 식에서 문자 대신 어떤 수를 넣는 것

    2) 식의 값 : 문자를 사용한 식에서 문자에 수를 대입하여 계산한 결과

    3) 식의 값 구하기

       - 생략되어 있는 기호 ×, ÷를 다시 쓴다.

       - 문자에 주어진 수를 대입하여 식의 값을 계산한다.

4. 다항식

   - 항 : 수 또는 문자의 곱으로만 이루어진 식

   - 상수항 : 문자없이 수로만 이루어진 항

   - 계수 : 항에서 문자 앞에 곱해진 수

   - 다항식 : 하나 또는 2개 이상의 항의 합으로 이루어진 식

   - 단항식 : 다항식 중에서 하나의 항으로만 이루어진 식

5. 일차식

   - 항의 차수 : 항에 포함되어 있는 어떤 문자의 곱해진 개수

   - 다항식의 차수 : 다항식에서 차수가 가장 큰 항의 차수

   - 일차식 : 차수가 1인 다항식

6. 일차식과 수의 곱셈, 나눗셈

   - 다항식 × 수 : 단항식의 계수에 수를 곱하여 문자 앞에 쓴다.

   - 단항식 ÷ 수 : 나누는 수의 역수를 곱한다.

   - 수 × 일차식 : 분배법칙을 이용하여 일차식의 각 항에 수를 곱한다.

   - 일차식 ÷ 수 : 분배법칙을 이용하여 나누는 수의 역수를 곱한다.

7. 동류항

   문자와 차수가 모두 같은 항

   - 동류항의 덧셈, 뺄셈

      1) 덧셈 : 계수끼리의 합에 문자를 곱한다.

      2) 뺄셈 : 계수끼리의 차에 문자를 곱한다.

8. 일차식의 덧셈과 뺄셈

   1) 분배법칙을 이용하여 괄호를 푼다.

   2) 동류항끼리 모은다.

   3) 동류항끼리 계한하여 식을 정리한다.

1. 제곱근의 뜻

  

   

1. 유리수와 소수

  

정수와 유리수 

 

소인수 분해 

병합정렬(merge_Sort) 
 - O(n lng n)의 수행시간이 걸린다.
 - 분할 정복기법을 이용해 정렬한다. 

1.동작원리
 1-1. 처음 주어진 배열을 하나의 원소 단위로 분할 한다. 
 1-2. 분할된 원소에 대해 서로 쌍을 비교해 정렬 후 병합한다.

2.소스
 2-1. mergesort 함수

1. /*
2. 병합 정렬을 실행하는 함수
3. 정렬할 n개의 수열을 n/2개씩 두 개의 부분 수열로 분할하고
4. 병합 정렬을 이용해 재귀적으로 그 두 부분 수열을 정렬한다
5. 정렬된 두개의 부분 수열을 병합해 하나의 정렬된 수열을 만든다.
6. */
7. void mergesort(int *arr,int p, int r)
8. {
9.     int q = 0;
10.  
11.     if(p < r)
12.     {
13.         q = (p + r) / 2; // 수열을 두개로 나누기 위한 중간 값을 계산
14.         mergesort(arr,p,q);
15.         mergesort(arr,q+1,r);
16.         merge(arr,p,q,r);
17.     }
18. }

 2-2. merge 함수

1. /*
2. 나누어진 원소를 정렬하며 병합하는 함수
3. */
4. void merge(int *arr, int p, int q, int r)
5. {
6.     int n1 = q - p +1;
7.     int n2 = r - q;
8.  
9.     int* left =(int*)malloc(sizeof(int) * (n1+1));
10.     int* right =(int*)malloc(sizeof(int) * (n2+1));
11.  
12.     int i = 0;
13.     int j = 0;
14.     int k = 0;
15.  
16.     for(i = 0; i < n1; i++)
17.         left[i] = arr[p+i];
18.     for(j = 0; j < n2; j++)
19.         right[j] = arr[q+j+1];
20.    
21.     left[n1] = 9999; // 경계값을 설정
22.     right[n2] = 9999; // 경계값을 설정
23.  
24.     i = 0;
25.     j = 0;
26.  
27.     // left, right 두 배열의 원소를 앞에서부터 차례대로 비교하며 정렬된 값을 저장한다.
28.     for(k = p ; k <= r; k++)
29.     {
30.         if(left[i] <= right[j])
31.         {
32.             arr[k] = left[i];
33.             i ++;
34.         }
35.         else
36.         {
37.             arr[k] = right[j];
38.             j ++;
39.         }
40.     }  
41. }

3. 결과