오늘의 배움 #94

2021.12.13 늦은 밤에 쓰는 오늘의 배움

오늘 한 일.

• 알고리즘 3문제 풀기
• DS 블로그 포스팅
• 카카오 엔터프라이즈 자소서 작성

오늘 새로 발견한 것.

• 힙에서 리프노드가 아닌 마지막 노드부터 루트노드까지 거슬로 올라오면서 shift down을 하면 힙이 아닌 배열도 힙으로 재조정할 수 있다. 시간 복잡도는 O(N) -> N/2개 노드에 대해 수행하기 때문에
• Max-heapify의 최악의 시나리오는 트리의 리프노드가 반만 차있을 때.

오늘 느낀 것.

• 알고리즘은 한 번 막히면 너무 안풀린다.. 오늘도 DP에서 한 번 막히니까 계속 안풀려서 고생했다.
• 자소서를 쓰는건 역시 힘든 일이다. 기업에 나를 어떻게 홍보해야할까?

내일의 계획.

• DS 포스팅 마무리
• OS 공부시작
• 지원서 제출하기

오늘의 감사.

• 늦었지만 목표한 공부량을 마무리할 수 있게 해주셔서 감사해요.