할 일
알고리즘 블로그 글 읽기
한 일
글이 잘 정리 된 블로그가 있어서 알고리즘 파트 쪽을 보았다.
알고리즘 쪽은 계수 정렬, 팀 정렬, 병합 정렬, 셸 정렬, 힙 정렬에 대한 글이 있었다.
계수 정렬은 대강은 알고 가끔 문제풀 때 사용했었는데, counting 배열에 누적합을 이용해서 더한 후 또 다른 배열에 정렬된 값을 저장할 수 있다는 것을 알게됐다.
그리고 삽입정렬의 단점(타겟 넘버가 작을 경우 작을 숫자를 찾을 때 까지 계속 원소끼리 비교)을 개선한 셸 정렬을 알게됐다. 셸정렬은 적정 간격을 설정하여 정렬하는 것이다.