Dev Notes

[선형대수학] Introduction

머신러닝을 위한 선형대수학 왜 선형대수학을 알아야 할까? 행렬이라고 하면 고등학생 시절부터 익히 들어왔지만, 교육과정에서 빠지면서 배우지 못했고 대학에 입학한 후 개념도 모르는 상태에서 수업에서 쓰이는 바람에 인터넷을 뒤져가며 혼자 공부를 해본 적은 있지만 체계적으로 배운적이 없어 늘 내 마음 속 한구석에 불편하게 남아있는 존재였다. 그렇지만 선형...

CS, Math, Linear Algebra

[알고리즘] 버블 정렬(Bubble Sort)

버블 정렬 거품이 유리잔 바닥에서 올라오는 것처럼 정렬 과정에서 큰 값이나 작은 값이 배열을 통해 거품(Bubble)처럼 상승하거나 이동한다고 해서 버블 정렬이다. 간단하지만 비효율적인 알고리즘이라 실제로 많이 쓰이지는 알고리즘인데 코딩테스트에서 이 알고리즘을 쓴다면 높은 확률로 시간초과가 나올 것이다. 보통 알고리즘을 공부하지 않고 문제를 냅...

CS, Algorithms