1️⃣ 수 정렬하기

• 2750번
• 버블 정렬 : $O(n^2)$
• 삽입 정렬 : $O(n^2)$
• sort()

N = int(input())
num =[]
for i in range(N):
  num.append( int(input()) )

num.sort()
for n in num:
  print(n)

2️⃣ 수 정렬하기 2

• 2751번
• 파이썬의 기본 내장 정렬함수의 시간복잡도는 $O(n\log n)$이다.
• 병합 정렬 : $O(n\log n)$
• 힙 정렬 : $O(n\log n)$

import sys

N = int(sys.stdin.readline())
num = []
for i in range(N):
  num.append(int(sys.stdin.readline().rstrip()))

for n in sorted(num):
  print(n)

https://leedakyeong.tistory.com/entry/백준-2751번-수-정렬하기-2-in-python-파이썬

https://ratsgo.github.io/data structure&algorithm/2017/10/03/mergesort/

https://ko.wikipedia.org/wiki/합병_정렬

3️⃣ 수 정렬하기 3

• 10989번
• 아무튼 카운팅 정렬을 써봤다. 근데 아예 첨부터 입력을 받을때 합산한 결과를 배열로 만들줄은 생각도 못했다.
• 메모리를 아끼는 방법..ㅇ을 익혔다.
• 이번 문제는 내 힘으로 풀지 못했따....
• 문제분석

import sys
input = sys.stdin.readline
N = int(input())
num = [0]*10001

for _ in range(N):
  num[int(input())] += 1

for i in range(10001):
  if num[i] != 0:
    for _ in range(num[i]):
      print(i)

https://yoonsang-it.tistory.com/49

4️⃣ 통계학

• 2108번
• 파이썬에는 'statistics' 라이브러리가 있다.

import sys, statistics

N = int(sys.stdin.readline())
num = []
for i in range(N):
  num.append(int(sys.stdin.readline().rstrip()))

num.sort()

print( round(statistics.mean(num)))
print( statistics.median(num) )
list = statistics.multimode(num)
if len(list) >= 2:
  print( list[1] )
else:
  print( list[0] )
print( max(num)-min(num) )