[부스트 코딩 뉴비 챌린지 2020] week4_샘플미션

💡 샘플미션 (제출용X)

► 뉴비 여러분들께서 미션을 수행하시는데 도움이 될 수 있게 미션샘플을 답지와 함께 제공해드립니다. 미션샘플은 제출용이 아닌 아래의 미션을 풀기위해 참고하기 위한 미션입니다.

 

✔︎ 샘플미션. 채점 프로그램을 만들어보자!

 

1. 미션 제목
버블정렬 프로그램 작성

 

2. 지시문
0에서 9사이의 숫자 5개를 입력으로 받아 버블정렬을 이용하여 숫자를 오름차순으로 정렬하는 프로그램을 작성해봅시다. 숫자를 입력받는 부분은 따로 구현하지 않고 프로그램 안에서 배열로 선언하는 것으로 가정하고, 숫자에는 중복이 있을 수 있습니다.

예)
입력값: 32415 -> 출력값: 12345
입력값: 12791 -> 출력값: 11279

 

3. 핵심 개념
#버블정렬

 

#include <stdio.h>

int main(void) {  
  int number[5] = {1, 2, 7, 9, 1};
  int temp;
  for (int i=0; i < 5; i++)
  {
    for (int j=0; j < 5 - i - 1; j++ )
    {
      if (number[j] > number[j+1])
      {
        temp = number[j];
        number[j] = number[j+1];
        number[j+1] = temp;
      }
    }
  }

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

 

4. 해설

i	0	1	2	3	4
j	0~4	0~3	0~2	0~1	0~0
쌍	4쌍	3쌍	2쌍	1쌍	0쌍

i=0, j=0~4 : 가장 큰 수가 맨 오른쪽(5th)으로 오게 된다

i=1, j=0~3 : 그 다음 큰 수가 4th에 오게 된다. 5th위치는 고려할 필요가 없기 때문에 앞의 3쌍만 숫자 비교한다.

i=2, j=0~2 : 그 다음 큰 수가 3th에 오게 된다. 4th, 5th는 고려 필요 x

...

예로 들어서 1 2 7 9 1 다섯 수가 있다면

i=0 : 1 2 7 9 1    =>  1 2 7 1 9  / 쌍 : (1,2), (2,7), (7,9), (9,1)

i=1 : 1 2 7 1 9    =>  1 2 1 7 9  / 쌍 : (1,2), (2,7), (7,1)

i=2 : 1 2 1 7 9    =>  1 1 2 7 9  / 쌍 : (1,2), (2,1)

i=3 : 1 1 2 7 9    =>  1 1 2 7 9  / 쌍 : (1,1)

i=4 : 1 1 2 7 9    =>  1 1 2 7 9   / 쌍 : x