[BOJ] 2750. 수 정렬하기 (C,Python)

• 코딩 초보

---

2750. 수 정렬하기 

 

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

---

1.C

 

#include <stdio.h>

main() {
	int n, temp;
	int arr[1001] = { 0, };

	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]); 
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n - 1; j++) {
			if (arr[j] > arr[j + 1]) {
				temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp; 
			}
		}
	}

	for (int i = 0; i < n; i++) {
		printf("%d\n", arr[i]); 
	}
}

구현이 간단한 삽입 정렬을 사용하였다. 

for 반복문을 돌면서 각 인덱스 바로 옆에 있는 값과 비교하여 더 크면 오른쪽으로, 작으면 그대로 두도록 하였다. 

 

---

2.Python

 

import sys
n=int(sys.stdin.readline())
lst=[]
for i in range(n):
    lst.append(int(sys.stdin.readline()))
lst.sort()
for i in range(n):
    print(lst[i])

sort()를 사용해서 짧게 구현할 수 있었다.