코딩테스트/백준
[백준] 2750번 수 정렬하기 파이썬(python)
Jiwon_C
2021. 3. 9. 00:31
# 문제 링크
2750번: 수 정렬하기
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
# Solution
(1) 단순 정렬을 이용
|
1
2
3
4
5
6
7
8
9
10
|
n = int(input())
li = []
for i in range(n):
li.append(int(input()))
li.sort() # 오름차순 정렬
for i in li:
print(i)
|
cs |
3. 숫자들을 담기위한 리스트
4. for문을 이용하여 n개의 숫자들을 리스트에 담기
7. sort() 함수를 이용하여 오름차순 정렬
9. 정렬한 숫자들을 한개씩 출력
(2) 버블 정렬을 이용
(3) 삽입 정렬을 이용
(4) 힙 정렬
(5) 병합 정렬