
컴퓨터 공학의 꽃이자 많은 사람들이 어려워하는 CS 과목 중 하나인 '알고리즘'. 대부분의 기업에서도 서류 전형 다음으로 라이브 코팅 테스트를 진행할만큼 중요도도 올라갔으며 사람들의 관심도 또한 높아지고 있다. 아무런 알고리즘, 자료 구조에 대한 배경지식 없이 학부 1학년 때, 백준 온라인 저지를 통하여 알고리즘 문제를 접하게 되면서 자주 벽에 부딪히게 되었는데 시간 복잡도, 공간 복잡도, 빅오 표기법 등에 대한 이해가 많이 부족했던 것 같다. 정렬 알고리즘을 통한 예제들이 앞서 말했던 시간 복잡도, 공간 복잡도, 빅오 표기법에 대한 이해를 돕기 수월하며 동시에 알고리즘 문제에 대한 접근법을 배우기도 좋다고 느껴서 간단하게 정리하는 포스트를 작성하려고 한다. 정렬 문제(Sotring Problem) 알고..