[C언어] #06 1.27 -가장 작은 정수값 찾기 알고리즘, 버블정렬, 이차원 배열, sizeof(), 폭탄 게임 시스템-

rand() -> include<stdlib.h> 필요

time() -> include<time.h> 필요

ㅡㅡㅡㅡㅡ

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main() {

int arr[5];  //요소가 5개인 정수공간 생성.
int size = sizeof(arr) / sizeof(arr[0]); //size 는 전체 메모리공간 나누기 인덱스[0] 메모리

srand(time(NULL));
for (int i = 0; i < size; i++) {  //size는 인덱스 수와 같으므로 인덱스 수 만큼 반복.
arr[i] = rand() % 100 + 1; //100으로 나눌때의 가능한 나머지 중 랜덤으로 하나를 출력. 단, 1부터.
}

printf("[ ");
for (int i = 0; i < size; i++) { //size만큼 반복.
printf("%d ", arr[i]);   // 어떤 수가 저장되었는지 보기위해 전부 출력.
}
printf("]\n");

// 복습예제) 값이 50이상인 요소의 위치와 그 값, 총 개수를 출력해주세요!~~
// [0]: 80
// [4]: 61
// 50이상인 요소는 2개입니다.   --> 처럼 출력되도록 작성해보자.

int cnt = 0;  //정수공간 cnt에 0저장.
for (int i = 0; i < size; i++) { //size만큼 반복.
if (arr[i] >= 50) {    //각 인덱스마다 50과 비교하여 50이상이면 {}블록구간 수행.
printf("[%d]: %d\n", i, arr[i]);
cnt++;   //cnt에 1 추가.
}
}
printf("50이상인 요소는 %d개입니다.\n", cnt);

}

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main() {

int arr[5];  //요소가 5개인 정수공간 생성.
int size = sizeof(arr) / sizeof(arr[0]);   //size 는 전체 메모리공간 나누기 인덱스[0] 메모리 

srand(time(NULL));
for (int i = 0; i < size; i++) {  //size는 인덱스 수와 같으므로 인덱스 수 만큼 반복.
     arr[i] = rand() % 100 + 1;   //100으로 나눌때의 가능한 나머지 중 랜덤으로 하나를 출력. 단, 1부터.
      }

printf("[ ");
for (int i = 0; i < size; i++) {   //size만큼 반복.
     printf("%d ", arr[i]);   // 어떤 수가 저장되었는지 보기위해 전부 출력.
     }
printf("]\n");

// 복습예제) 값이 50이상인 요소의 위치와 그 값, 총 개수를 출력해주세요!~~
// [0]: 80
// [4]: 61
// 50이상인 요소는 2개입니다.   --> 처럼 출력되도록 작성해보자.



int cnt = 0;  //정수공간 cnt에 0저장.
for (int i = 0; i < size; i++) {   //size만큼 반복.
      if (arr[i] >= 50) {       //각 인덱스마다 50과 비교하여 50이상이면 {}블록구간 수행.
            printf("[%d]: %d\n", i, arr[i]);
            cnt++;      //cnt에 1 추가.
          }
     }
printf("50이상인 요소는 %d개입니다.\n", cnt);


}

ㅡㅡㅡㅡㅡ

가장 큰 정수값 찾기 알고리즘

ㅡㅡㅡㅡㅡ

int data[] = { 2,4,1,5,3 };  //5개의 정수 저장.
int max = data[0];  //인덱스[0]에 저장된 수를 max에 저장.

for (int i = 1; i < 5; i++) {
if (max < data[i]) {  //다음 인덱스의 수사 더 크면 더 큰수로 max를 변경.
max = data[i];
}
}

printf("가장큰값은 %d입니다.\n", max);

int data[] = { 2,4,1,5,3 };  //5개의 정수 저장.
int max = data[0];  //인덱스[0]에 저장된 수를 max에 저장.

for (int i = 1; i < 5; i++) {
     if (max < data[i]) {  //다음 인덱스의 수사 더 크면 더 큰수로 max를 변경.
     max = data[i];
       }
  }

printf("가장큰값은 %d입니다.\n", max);

ㅡㅡㅡㅡㅡ

가장 작은 정수값 찾기 알고리즘

ㅡㅡㅡㅡㅡ

#include<stdio.h>
#include<stdlib.h>
void main() {

int data[5];  //공간이 5개인 data정수공간 생성.
for (int i = 0; i < 5; i++) {   //5회 반복.
data[i] = rand() % 100; //0~99중 랜덤으로 하나를 저장.
}

printf("[ ");   // 출력부 (어떤 수가 저장되었는지 보기 위함.)
for (int i = 0; i < 5; i++) {
printf("%d ", data[i]);
}
printf("]\n");

int min = data[0];  //인덱스0 위치에 저장된 수를 min에 저장.
int minIndex=0;   //정수공간 minIndex에 0저장.
for (int i = 1; i < 5; i++) {
if (min > data[i]) { //뒷인덱스에 위치한 수가 min보다 클 경우 {}블록구간 수행.
min = data[i]; //뒷인덱스에 저장된 수를 min에 저장.
minIndex = i;   //그리고 그 수의 인덱스를 minIndex에 저장.
}
}
printf("가장 작은 정수는 [%d]에 위치한 %d입니다.\n",minIndex, min);

}

ㅡㅡㅡㅡㅡ

#include<stdio.h>
#include<stdlib.h>
void main() {

int data[5];  //공간이 5개인 data정수공간 생성.
for (int i = 0; i < 5; i++) {    //5회 반복.
      data[i] = rand() % 100;   //0~99중 랜덤으로 하나를 저장.
      }

printf("[ ");    // 출력부 (어떤 수가 저장되었는지 보기 위함.)
for (int i = 0; i < 5; i++) {    
       printf("%d ", data[i]);
       }
printf("]\n");

int min = data[0];  //인덱스0 위치에 저장된 수를 min에 저장.
int minIndex=0;    //정수공간 minIndex에 0저장.
for (int i = 1; i < 5; i++) {
      if (min > data[i]) {   //뒷인덱스에 위치한 수가 min보다 클 경우 {}블록구간 수행.
            min = data[i];   //뒷인덱스에 저장된 수를 min에 저장.
            minIndex = i;   //그리고 그 수의 인덱스를 minIndex에 저장.
            }
      }
printf("가장 작은 정수는 [%d]에 위치한 %d입니다.\n",minIndex, min);

}

정렬 - 버블정렬

빠르고 효율적인 검색(탐색)을 위함

1회전: 가장 큰수부터 뒤로 정렬

2회전: 2번째로 큰수가 뒤로 정렬

(오름차순)

--> 비교수행한줄 * 7회전

ㅡㅡㅡㅡㅡ

#include<stdio.h>
void main() {

int data[] = { 1,7,6,2,4,5,3 }; //7개의 숫자 저장.

for (int a = 0; a < 7; a++) { //7회 반복.
for (int i = 0; i < 7 - 1; i++) {   // 비교수행은 [데이터-1]번 진행합니다.

if (data[i] > data[i + 1]) { //조건문: 앞의 인덱스에 저장된 수가 뒷인덱스에 저장된 수보다 큰가?

int tmp = data[i];  // [교환] -> "임시저장변수" / (조건을 만족하는 경우 앞뒤 자리를 [교환]을 통해바꿈)
data[i] = data[i + 1];
data[i + 1] = tmp;
}
}
// 1회전 정렬: [7]이 본인의 위치로 이동
}

for (int i = 0; i < 7; i++) {
printf("%d ", data[i]);   //오름차순으로 정렬된 data[]를 출력.
}

}

ㅡㅡㅡㅡㅡ

#include<stdio.h>
void main() {

int data[] = { 1,7,6,2,4,5,3 };   //7개의 숫자 저장.

for (int a = 0; a < 7; a++) {   //7회 반복.
for (int i = 0; i < 7 - 1; i++) {    // 비교수행은 [데이터-1]번 진행합니다.

     if (data[i] > data[i + 1]) {   //조건문: 앞의 인덱스에 저장된 수가 뒷인덱스에 저장된 수보다 큰가?
               
             int tmp = data[i];  // [교환] -> "임시저장변수" / (조건을 만족하는 경우 앞뒤 자리를 [교환]을 통해바꿈)
             data[i] = data[i + 1];
             data[i + 1] = tmp;
             }
     }  
// 1회전 정렬: [7]이 본인의 위치로 이동
}

for (int i = 0; i < 7; i++) {  
      printf("%d ", data[i]);    //오름차순으로 정렬된 data[]를 출력.
      }

}

내림차순 버블 정렬

ㅡㅡㅡㅡㅡ

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main() {

srand(time(NULL));
int arr[5]; //인덱스5인 공간생성.
for (int i = 0; i < 5; i++) {
arr[i] = rand() % 100;  //0~99중 랜덤으로 하나를 저장.
printf("%d ", arr[i]);   //그 수를 출력.
}

for (int i = 0; i < 4; i++) {
if (arr[i] < arr[i + 1]) {  //조건문: 앞인덱스의 수가 뒷인덱스의 수보다 작은가?
int tmp = arr[i];   //[교환]을 통해 자리를 바꿈.
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}


printf("\n");
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);  //내림차순으로 정리된 것 출력.
}
printf("\n");
}

ㅡㅡㅡㅡㅡ

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void main() {

   srand(time(NULL));
   int arr[5];   //인덱스5인 공간생성.
   for (int i = 0; i < 5; i++) {
        arr[i] = rand() % 100;  //0~99중 랜덤으로 하나를 저장.
        printf("%d ", arr[i]);    //그 수를 출력.
   }


   for (int i = 0; i < 4; i++) {
        if (arr[i] < arr[i + 1]) {  //조건문: 앞인덱스의 수가 뒷인덱스의 수보다 작은가?
             int tmp = arr[i];    //[교환]을 통해 자리를 바꿈. 
             arr[i] = arr[i + 1];  
             arr[i + 1] = tmp;
        }        
    }
  

   printf("\n");
   for (int i = 0; i < 5; i++) {
      printf("%d ", arr[i]);  //내림차순으로 정리된 것 출력.
   }
   printf("\n");
}

// 1. 사용자에게 정수를 입력받아,
// 2. 1~10사이의 정수인지 확인
// 3. [_] 위치를 출력

위와 같은 조건의 함수를 만들어보겠다.

ㅡㅡㅡㅡㅡ

#include<stdio.h>
void main() {

int data[] = { 3,4,10,9,7 }; //5개의 정수 저장.
int num; //정수공간 num생성.

do {    //최소 수행횟수 1회
printf("1~10사이 정수입력: ");
scanf("%d", &num);  //입력한 수를 num에 저장.
} while (num < 1 || 10 < num);  //조건: num에 저장한 수가 1미만이거나 10초과인가?

int check = 1;  // true //체크용 변수 생성.
for (int i = 0; i < 5; i++) {
if (num == data[i]) {  //조건문: num와 data[i]가 같은가?
check = 0;  // false (아래에 있는 if문을 수행하지 않게 하기 위함.)
printf("[%d]에 %d이(가) 존재합니다.\n", i, num);
break;  //당장 이 반복문을 탈출.
}
}
if (check) {   //조건문: check에 저장된 변수값.
printf("%d이(가) 없습니다!\n", num);
}

printf("\n\n");
}

ㅡㅡㅡㅡㅡ

#include<stdio.h>
void main() {

   int data[] = { 3,4,10,9,7 };  //5개의 정수 저장.
   int num;   //정수공간 num생성.
 

   do {     //최소 수행횟수 1회 
        printf("1~10사이 정수입력: ");
        scanf("%d", &num);  //입력한 수를 num에 저장.
   } while (num < 1 || 10 < num);  //조건: num에 저장한 수가 1미만이거나 10초과인가?


int check = 1;  // true //체크용 변수 생성.
   for (int i = 0; i < 5; i++) {
        if (num == data[i]) {  //조건문: num와 data[i]가 같은가?
                                    check = 0;  // false (아래에 있는 if문을 수행하지 않게 하기 위함.)
                                    printf("[%d]에 %d이(가) 존재합니다.\n", i, num);
                                    break;  //당장 이 반복문을 탈출.
        }
   }
   if (check) {    //조건문: check에 저장된 변수값.
                 printf("%d이(가) 없습니다!\n", num);
   }

   printf("\n\n");
}

이차원 배열 (다차원 배열)

int stu[4][3] = { { 90,80,85 },{ 80,80,70 },{ 70,60,80 } ,{ 10,20,30 } };

먼저, 위와 같이 입력하면 각점수는

차례로

stu[0][1], stu[0][2], ... , stu[4][2], stu[4][3]

로 표현한다.

이를 참고하여 아래의 시스템을 분석해보자.

ㅡㅡㅡㅡㅡ

//학생의 점수 총합과 평균 구하기 시스템.

#include<stdio.h>
void main() {

int stu[4][3] = { { 90,80,85 },{ 80,80,70 },{ 70,60,80 } ,{ 10,20,30 } }; //이차원배열에 시험점수들을 저장.

for (int a = 0; a < 4; a++) {    // 4회반복.
printf("학생%d번의 ", a + 1);
int sum = 0;  //점수의 합으로 쓸 sum생성 후 0저장.
for (int i = 0; i < 3; i++) { // 3회반복.
sum += stu[a][i];  // stu[a][1] ~ stu[a][3]까지 합하는 과정.

}
printf("총점은 %d점이고, 평균은 %.2lf점입니다.\n", sum, sum / 3.0);
// ( 평균 = 총합 나누기 3 )인데, 소수점아래 둘째자리까지 나타내기위해 3.0으로 나눈다.

}

}

ㅡㅡㅡㅡㅡ

#include<stdio.h>
void main() {

    int stu[4][3] = { { 90,80,85 },{ 80,80,70 },{ 70,60,80 } ,{ 10,20,30 } };  //이차원배열에 시험점수들을 저장.

   

    for (int a = 0; a < 4; a++) {     // 4회반복.
                                         printf("학생%d번의 ", a + 1);
                                         int sum = 0;  //점수의 합으로 쓸 sum생성 후 0저장.
                  for (int i = 0; i < 3; i++) {   // 3회반복.
                                                    sum += stu[a][i];  // stu[a][1] ~ stu[a][3]까지 합하는 과정.

                  }
                                          printf("총점은 %d점이고, 평균은 %.2lf점입니다.\n", sum, sum / 3.0);
                       // ( 평균 = 총합 나누기 3 )인데, 소수점아래 둘째자리까지 나타내기위해 3.0으로 나눈다.

     }  

}

이번엔

sizeof()

함수를 통해 각 인덱스들의 크기에 대해 알아보겠다.

ㅡㅡㅡㅡㅡ

#include<stdio.h>
void main() {

int stu[4][3] = { { 90,80,85 },{ 80,80,70 },{ 70,60,80 } ,{ 10,20,30 } };
printf("이차원배열 stu[][]의 크기= %d\n", sizeof(stu));
printf("학생1명에 해당하는 stu[0]의 크기= %d\n", sizeof(stu[0]));
printf("학생1명의 점수에 해당하는 stu[0][0]의 크기= %d\n", sizeof(stu[0][0]));

printf("\n");

printf("학생수는 %d명입니다.\n", sizeof(stu) / sizeof(stu[0]));
printf("시험횟수는 %d번입니다.\n", sizeof(stu[0]) / sizeof(stu[0][0]));

}

ㅡㅡㅡㅡㅡ

#include<stdio.h>
void main() {

   int stu[4][3] = { { 90,80,85 },{ 80,80,70 },{ 70,60,80 } ,{ 10,20,30 } };
   printf("이차원배열 stu[][]의 크기= %d\n", sizeof(stu));
   printf("학생1명에 해당하는 stu[0]의 크기= %d\n", sizeof(stu[0]));
   printf("학생1명의 점수에 해당하는 stu[0][0]의 크기= %d\n", sizeof(stu[0][0]));

   printf("\n");

   printf("학생수는 %d명입니다.\n", sizeof(stu) / sizeof(stu[0]));
   printf("시험횟수는 %d번입니다.\n", sizeof(stu[0]) / sizeof(stu[0][0]));
  
}

나온 결과를 여기에 써서 자세히 봐보도록 하겠다.

ㅡㅡㅡㅡㅡ

이차원배열 stu[][]의 크기= 48  // 인덱스하나에 4바이트이기 때문에 (4바이트)*4*3 = 48바이트인 것이다.
학생1명에 해당하는 stu[0]의 크기= 12  // 인덱스 3개가 한명에 해당하므로 (4바이트)*3 = 12바이트이다.
학생1명의 점수에 해당하는 stu[0][0]의 크기= 4  // stu[0][0]은 하나의 숫자이므로 그냥 4바이트이다.

학생수는 4명입니다.
시험횟수는 3번입니다.
계속하려면 아무 키나 누르십시오 . . .

ㅡㅡㅡㅡㅡ

폭탄 게임 시스템

ㅡㅡㅡㅡㅡ

#include<stdio.h>
#include<stdlib.h>
void main() {

int data[5][5];
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
data[i][j] = rand() % 2; // 0과 1중 하나를 랜덤으로 data[i][j]에 저장.
printf("%d ", data[i][j]); // 출력.
//or printf("x ");
}
printf("\n");

}

printf("\n");
// 1: 폭탄
// 0: 안전지대

int x, y;  //x와 y공간 생성.
while (1) {  // 무한루프 생성.
printf("좌표입력: ");
scanf("%d%d", &x, &y);

if (data[x-1][y-1]) {   //조건문: data[x-1][y-1] 의 값은?
printf("GAME OVER...\n");
break;
}
else {   //data[x-1][y-1]가 0인 경우.
printf("휴...^^\n");
}

}

ㅡㅡㅡㅡㅡ

#include<stdio.h>
#include<stdlib.h>
void main() {


    int data[5][5];
   for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) {
                            data[i][j] = rand() % 2;  // 0과 1중 하나를 랜덤으로 data[i][j]에 저장.
                            printf("%d ", data[i][j]);  // 출력.
                            //or  printf("x ");
          }
           printf("\n");

    }


   printf("\n");
    // 1: 폭탄
    // 0: 안전지대

   int x, y;  //x와 y공간 생성.
   while (1) {  // 무한루프 생성.
                printf("좌표입력: ");
                scanf("%d%d", &x, &y);

   if (data[x-1][y-1]) {    //조건문: data[x-1][y-1] 의 값은?  
                           printf("GAME OVER...\n");
                           break;
   }
   else {   //data[x-1][y-1]가 0인 경우.
           printf("휴...^^\n");
   }

}

끗.

728x90

':: C_ 🚩 > 기초' 카테고리의 다른 글

[C언어] #08 -사용자 정의 함수- 4가지 종류- input, output, 기능 에 따라. - (1)	2021.02.14
[C언어] #07 1.29 -문자열, gets(), strlen(), strcpy(), strcat(), strcmp()- (0)	2021.02.14
[C언어] #05 - 이중for문, 배열화, index - (0)	2021.02.14
[C언어] #04 - 반복문, while, for, do while, continue - (0)	2021.02.14
[C언어] #03 -if, else if, else/ switch, case, break, default- (0)	2021.02.14

all_about_IT - EunJo Blog

[C언어] #06 1.27 -가장 작은 정수값 찾기 알고리즘, 버블정렬, 이차원 배열, sizeof(), 폭탄 게임 시스템-

가장 큰 정수값 찾기 알고리즘

가장 작은 정수값 찾기 알고리즘

정렬 - 버블정렬

내림차순 버블 정렬

이차원 배열 (다차원 배열)

폭탄 게임 시스템

':: C_ 🚩 > 기초' 카테고리의 다른 글

댓글

티스토리툴바

[C언어] #06 1.27 -가장 작은 정수값 찾기 알고리즘, 버블정렬, 이차원 배열, sizeof(), 폭탄 게임 시스템-

가장 큰 정수값 찾기 알고리즘

가장 작은 정수값 찾기 알고리즘

정렬 - 버블정렬

내림차순 버블 정렬

이차원 배열 (다차원 배열)

폭탄 게임 시스템

':: C_ 🚩 > 기초' 카테고리의 다른 글

관련글

댓글

티스토리툴바