백준 2750번 어떻게 풀었나

• 좋았던점
  • 아날로그로 알고리즘을 생각하니 잘 떠올랐다.
  • 재귀함수와 while문에 조건을 추가하는것의 차이점을 알았다.
  • 재귀함수는 while문보다 오래걸리고, 간단하게 생각하면 된다.
  • while문은 재귀함수보다 적게걸리고, 마지막 부분에 변수를 잘 바꿔 주어야 한다.
  • 에러코드 보는 능력이 좋아진거 같다.
  • 영상에서 봤던 insertion sort를 썻다.
• 고치면 좋을 부분
  • 아니 그냥 정렬할거면 그냥 .sort()를 사용하면 됐었다. ???? 아니이걸
• 새롭게 알게 된 사실
  
  • 파이썬의 .sort()와 sorted()는 Tim sort 알고리즘을 사용한다.
    출처 - https://memostack.tistory.com/30
• 더 알아보고 싶은 것
  • Tim sort

---

코드

N = int(input())
A = [0]*N
for i in range(N):
	A[i] = int(input())

A.sort()

for k in A:
	print(k)

 

작성일-20221228