(알고리즘) 버블소트(Bubble Sort)

버블소트라고, 우리나라 말로는 거품정렬이라는 어색한 말인데, 사실은 그냥 자연스러운 정렬방식이다. 알고리즘을 모르는 사람에게 정렬에 대해서 한번 생각해 보라고 하면 나오는게 이 버블소트이다. 내용 자체는 어렵지 않은데, 쉽게 보면 알수 있는 유투브 영상을 투척한다. 한번 동영상으 보고 짜보는 것도 나쁘지 않은듯.  당연히 연산량은 O(n^2) 이다. 찾아본 바로는 성능이 그리 좋지 않기때문에 많이 화자가 되는… Read More

(알고리즘) 시간 복잡도

오랫동안 비 전공자인 나를 괴롭혔던 문제들인데 인제 좀 정리를 하려고 한다. *시간복잡도와 공간복잡도 문제는 알고리즘을 측정하는 계산법이다. *생활코딩도 있고 code academy 도 프로그래밍에 대해서 알려주지만 이건 어쩌면 기본적인 프로그래밍을 배우고 나서 언젠가 마주해야할 문제중 하나라는 생각이 든다. (잡설시작) 나 역시 프로그래밍을 사용법 위주로 해왔지만 어느 순간 데이터와 마주하게 되면서 더이상 for 문의 순차 비교만으로는 원하는… Read More

차분하게 프로그래밍 하라.

대학원에 있을때나, 혹은 회사를 다니면서 느낀것 중 하나는 프로그래머가 아닌 사람들은 결과에 집착한다는 사실입니다. 저는 거의 매일 **“어디까지 됐어?”** 라는 말을 듣습니다. 때로는 정말 짜증나기도 하지만, 모르는 사람이니까 그럴수 있다고 여기고 있어요. 그런데, 재촉하면 자꾸만 빨리 빨리 해야할것 같아서 프로그래밍을 빨리 하다 보니 차분히 프로그래밍 하는 습관이 필요하구나. 라는 생각이 들더라구요.![](http://ash84.net/wp-content/… Read More