배열의 기본 문법

• 개념
  • 형식이 같은 자료 여러개를 모아 한 덩어리로 관리하는 방법
  • 여려 요소를 식별하기 위해 인덱스를 사용하여 0 부터 시작
    • zero-based index
  • 배열의 이름은 0번 요소의 메모리 주소에 대한 식별자이며 상수
    • L-value 아님
  • 문자열의 실체는 char[]
  • 문자열 상수란 쓰기가 허용되지 않고 이름이 없는 char[]
  • 문자열의 끝은 반드시 null
    • string-zero
  • 문자열 상수는 보통 포인터를 사용해 관리

[실습] 배열에서 최댓값 찾기

#include <stdio.h>

int main(void) {
   
   int arr[5] = { 111, 124, 122, 0, 123};
   int nMax = 0;

   for (int i = 0; i < 5; i++) {
      if ( nMax < arr[i]) {
         nMax = arr[i];
      }
   };

   printf("output: %d", nMax);

   return 0;
}

[실습] 버블 정렬

#include <stdio.h>

int main(void) {
   
   int arr[5] = { 111, 124, 122, 0, 123};
   

   for (int i = 5; i > 0; i--) {

      for (int j = 0; j < 5; j++) {
         
         if (arr[j] > arr[j + 1]) {
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
         }
      }
   }

   printf("output: ");

   for (int i = 0; i < 5; i++) {
      printf("%d,", arr[i]);
   }

   return 0;
}

[실습] 선택 정렬

#include <stdio.h>

int main(void) {
   
   int arr[5] = { 111, 124, 122, 0, 123};
   
   for (int i = 0; i < 5; i++) {
      int minIndex = i;

      for (int j = i + 1; j < 5; j++) {
         
         if (arr[j] < arr[minIndex]) {
            minIndex = j;
         }
      }

      int temp = arr[i];
      arr[i] = arr[minIndex];
      arr[minIndex] = temp;
   }

   printf("output: ");

   for (int i = 0; i < 5; i++) {
      printf("%d,", arr[i]);
   }

   return 0;
}

다차원 배열

• 개념
  • 배열의 요소가 배열인 케이스
  • 2차원 구조 [행][열]

[실습] 교차와 달팽이 숙제

#include <stdio.h>

int main(void) {

   int arr[5][5] = { { 0 } };

   for (int i = 0; i < 5; i++)
   {
      //  홀수
      if (i & 1) {
         for (int j = 0; j < 5; j++)
         {  
            arr[i][j] = (10 * (i / 2 + 1) ) - j;
         }  
      } 
      //  짝수
      else {
         for (int j = 0; j < 5; j++)
         {  
            arr[i][j] = j + 1 + (10 * i / 2);
         }  
      }
   }

   for (int i = 0; i < 5; i++)
   {
      for (int j = 0; j < 5; j++)
      {
         printf("%d ", arr[i][j]);
      }

      putchar('\\n');

   }
   return 0;
}

// 모범 답안
#include <stdio.h>

int main(void) {

   int arr[5][5] = { { 0 } };
   int cnt = 0;

   for (int i = 0; i < 5; i++)
   {
     for (int j = 0; j < 5; j++)
      {  
         if (i & 1) {
           arr[i][j] = ++cnt; 
         } else {
            arr[i][4 - j] = ++cnt; 
         }
      }  
   } 

   for (int i = 0; i < 5; i++)
   {
      for (int j = 0; j < 5; j++)
      {
         printf("%d ", arr[i][j]);
      }

      putchar('\\n');

   }
   return 0;
}

1 2 3 4 5 
10 9 8 7 6 
11 12 13 14 15 
20 19 18 17 16 
21 22 23 24 25 

고급 기법 Lookup 배열

• 개념
  • 자주 활용되는 개념
  • 데이터를 검색 혹은 참조하기 위해 사용하는 배열
  • 보통 기준에 따라 인덱스 값을 계산하고 식별한 요소를 활용하는 구조
  • 배열의 한 요소가 처리할 하나의 경우로 활용
  • 데이터 셋을 미리 정해놓고 입력과 데이터 셋의 인덱스를 매칭해서 연산