[Baekjoon Online Judge] 백준 2750번 수 정렬하기(C)

© 2020 All Rights Reserved. 주식회사 스타트링크

[Baekjoon Online Judge] 백준 2750번 수 정렬하기

(C)

(글쓴날 : 2020.04.02)

 

---

* Baekjoon Online Judge, 백준 2750번 문제 C 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

백준 2750번 수 정렬하기

---

1) 문제

문제 링크 : https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

---

2) 풀이 과정

중복되지 않는 수들이 주어질 때, 정렬해서 출력하는 문제입니다.

시간 복잡도가 O(n²)인 정렬 알고리즘을 사용해 주시면 됩니다.

 

저의 경우, 언어에 내장되어 있는 정렬 함수를 사용하기보단 C언어로 직접 정렬 알고리즘을 코딩해 보았습니다.

이 문제는 시간 복잡도가 O(n²)인 정렬 알고리즘을 적용하면 되므로, 버블 정렬, 선택 정렬, 삽입 정렬을 이용해 문제를 해결했습니다.

---

3) 코드

 

* C 코드(버블 정렬)

#include <stdio.h>
#include <stdlib.h>
#define SWAP(a, b) {a^=b, b^=a, a^=b;}
 
int main() {
    int N = 0;
 
    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 - 1; i++) {
        for (int j = 0; j < N - i - 1; j++) {
            if (arr[j] > arr[j + 1])
                SWAP(arr[j], arr[j + 1]);
        }
    }
 
    for (int i = 0; i < N; i++)
        printf("%d\n", arr[i]);
 
    free(arr);
    return 0;
}

---

* C 코드(선택 정렬)

#include <stdio.h>
#include <stdlib.h>
#define SWAP(a, b) {a^=b, b^=a, a^=b;}
 
int main(void) {
    int N = 0, min = 0;
    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 - 1; i++) {
        min = i;
        for (int j = i + 1; j < N; j++) {
            if (arr[min] > arr[j])
            min = j;
        }
        if(min != i)
            SWAP(arr[i], arr[min]);
    }
 
    for (int i = 0; i < N; i++)
        printf("%d\n", arr[i]);
 
    free(arr);
    return 0;
}

---

* C 코드(삽입 정렬)

#include <stdio.h>
#include <stdlib.h>
 
int main(void) {
    int N = 0, min = 0, j = 0;
    scanf("%d", &N);
    int *arr = (int *)malloc(sizeof(int)*N);
 
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[i]);
 
    for (int i = 1; i < N; i++) {
        min = arr[i];
        for (j = i - 1; j >= 0 && min < arr[j]; j--)
            arr[j+1] = arr[j];
        arr[j+1] = min;
    }
 
    for (int i = 0; i < N; i++)
        printf("%d\n", arr[i]);
 
    free(arr);
    return 0;
}

---