취준생의 코딩테스트 연습기

[백준] 2750번 수 정렬하기 파이썬(python) 본문

코딩테스트/백준

[백준] 2750번 수 정렬하기 파이썬(python)

Jiwon_C 2021. 3. 9. 00:31

# 문제 링크

www.acmicpc.net/problem/2750

 

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) 병합 정렬

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 1427번 소트인사이드 파이썬(python)  (0) 2021.03.09
[백준] 2108번 통계학 파이썬(python)  (0) 2021.03.09
[백준] 1436번 영화감독 숌 파이썬(python)  (0) 2021.03.08
[백준] 1018번 체스판 다시 칠하기 파이썬(python)  (0) 2021.03.07
[백준] 7568번 덩치 파이썬(python)  (0) 2021.03.06
'코딩테스트/백준' Related Articles more
Comments