[C] SW Expert Academy 문제풀이 :: 1966 번

SW Expert Academy 1966번 숫자를 정렬하자 문제풀이. 간단한 정렬 문제다. 아무 정렬이나 사용하면 된다. 버블정렬을 사용했다.

문제

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE

주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라.

풀이

#include <stdio.h>
#include <malloc.h>
 
int bubbleSort(int a[], int size) {
    int i, j, t, temp;
 
    for (i = size - 1; i > 0; i--) {
        for (j = 0; j < i; j++) {
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
}
 
int main() {
    int tc;
    scanf("%d", &tc);
 
    for (int t = 0; t < tc; t++) {
        int n;
        scanf("%d", &n);
 
        int *numBox;
        numBox = (int*)malloc(sizeof(int)*n);
 
        for (int i = 0; i < n; i++) {
            scanf("%d", &numBox[i]);
        }
 
        bubbleSort(numBox, n);
 
        printf("#%d", t + 1);
        for (int i = 0; i < n; i++) {
            printf(" %d", numBox[i]);
        }
        printf("\n");
    }
 
    return 0;
}

먼저 버블소트 함수를 구현한다.

배열의 사이즈-1만큼 루프를 돌린다.

배열이 5면 처음엔 j=1부터 j=4까지, 그 다음엔 j=2부터 4까지, 이런 식으로 계속 반복한다.

이제 메인 함수.

숫자의 개수 n을 입력받는다.

숫자를 담을 배열 numBox를 동적할당을 생성한다.

for문으로 루프를 돌려서 numBox의 각 위치에 숫자를 입력해준다.

그리고 버블소트.

정렬된 배열을 출력한다.