[백준] 2750, 2751 - 수 정렬하기 1,2 python

2750 - 수 정렬하기

시간 복잡도가 O(n²)인 정렬 알고리즘

ex) 삽입 정렬, 버블 정렬

a = int(input())
arr = []
for i in range(a):
  arr.append(int(input()))

arr = sorted(arr)
for i in range(len(arr)):
  print(arr[i])

 

2751 - 수 정렬하기 2

시간 복잡도가 O(nlogn)인 정렬 알고리즘

ex) 병합 정렬, 힙 정렬 등

아직 알고리즘을 배우지 않은 상태이므로 내장 함수 사용

→ import sys를 하여 input()의 시간을 줄였음

import sys

a = int(input())
num = []
for i in range(a):
  num.append(int(sys.stdin.readline()))
num.sort()
for i in num:
  print(i)

 

 

[ Python ] sort(), sorted() 차이

✅ sort 함수

: 리스트명.sort( ) 형식으로 "리스트형의 메소드"이며 리스트 원본값을 직접 수정

✅ sorted 함수

: sorted( 리스트명 ) 형식으로 "내장 함수"이며 리스트 원본 값은 그대로이고 정렬 값을 반환

 

실습 예제 )

✔️ sort 함수

a1 = [6, 3, 9]
print('a1:', a1)
a2 = a1.sort() # 원본을 정렬하고 수정합니다(in-place)
print('-----정렬 후-----')
print('a1:', a1)
print('a2:', a2)

a1: [6, 3, 9]
-----정렬 후-----
a1: [3, 6, 9]
a2: None

 

✔️ sorted 함수

b1 = [6, 3, 9]
print('b1:', b1)
b2 = sorted(b1) # 원본은 유지하고 정렬한 새 리스트를 만듭니다
print('-----정렬 후-----')
print('b1:', b1)
print('b2:', b2)

b1: [6, 3, 9]
-----정렬 후-----
b1: [6, 3, 9]
b2: [3, 6, 9]

원본 리스트 b1 값은 유지되고 정렬된 새 리스트는 b2에 저장됨