profile
개발 지식을 쉽고 재미있게 설명해보자.
post-thumbnail

자료구조와 알고리즘의 콜라보, 힙 정렬(Heap Sort)

어떻게 자료를 구조화했는지에 따라서, 알고리즘의 효율은 극적으로 달라진다.

2022년 2월 1일
·
4개의 댓글
post-thumbnail

우연성이 만드는 안정성, 퀵 정렬(Quick Sort)

우연에 맡기는 전략이 무언가를 선택하는 전략보다 나을 수 있을까?

2022년 1월 31일
·
0개의 댓글
post-thumbnail

정렬을 분할 정복하는 합병 정렬(Merge Sort)

카이사르, 나폴레옹, 손자, 제갈량... 전쟁의 고수들은 모두 이 전략을 사용해서 엄청난 전과를 거뒀다. 이 전략은 알고리즘에서도 엄청난 효과를 발휘한다.

2022년 1월 30일
·
0개의 댓글
post-thumbnail

정렬 알고리즘은 왜 배워야 할까?

그냥 가져다 쓰면 되지, 왜 머리 아프게 무슨 정렬, 무슨 정렬.. 다 배우는 걸까?

2022년 1월 29일
·
4개의 댓글
post-thumbnail

Linked list 추가, 삭제를 구현할 때 유용한 Dummy Node

연결 리스트(Linked list) 알고리즘을 구현할 때 유용한 간단한 트릭을 소개한다.

2022년 1월 11일
·
0개의 댓글
post-thumbnail

야, 너두 재귀할 수 있어: 재귀가 풀리는 4단계 접근법

재귀를 쉽게 푸는 방법은 재귀적으로 생각하지 않는 것이다. 4단계로 나눠서 생각하면 끝없는 재귀를 머릿속에 그리지 않고도 재귀를 풀 수 있다!

2021년 12월 19일
·
2개의 댓글