[BOJ] 2750번 수 정렬하기 (C)

Minju Kim·2023년 9월 23일
0
post-custom-banner

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int* sortArr(int a[], int size) {
    for (int i = 0; i < size - 1; i++) {
        if (a[i] > a[i + 1]) {
            int t = a[i];
            a[i] = a[i + 1];
            a[i + 1] = t;
        }
    }
    return a;
}

int main()
{
    int N; 
    scanf("%d", &N); //배열 크기 입력받기

    int* arr = (int*)malloc(sizeof(int) * N);
    //배열 입력받기
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr[i]);
    }
    for (int i = 0; i < N; i++) {
        arr = sortArr(arr, N);
    }
    for (int i = 0; i < N; i++) {
        printf("%d\n", arr[i]);
    }
    free(arr);
    return 0;
}

동적할당 개념이 아직 머릿속에 제대로 있는 거 같지가 않아서.. 그것만 해결하면 바로 풀렸을텐데.. 더 열심히 공부하자^_^

profile
이화여자대학교 컴퓨터공학과 22 / 백엔드 개발자(가 되고싶음) / Spring Boot, Flutter, Python, Java, Data structure, etc
post-custom-banner

0개의 댓글