WILT-200520

오늘 한 일

---

1. 포트폴리오 1차 완성
   

2. 프로그래머스 코딩문제 풀어보기
   • 멀쩡한 사각형: 최대공약수, 혹은 일차함수를 사용하면 어떨지 생각은 했지만 직접 코드 구현까진 하지 못하고 다른 풀이 참고함
   • 몸이 안 좋아서 하나만 함
     
3. 알고리즘 기초강의 1개 들음: 힙 응용한 우선순위 큐
   • 배운것 코드로 구현: 힙 정렬할 때 썼던 maxHeapify 함수는 그대로 사용하고 힙, 힙 사이즈 전역변수 추가하여 값 입력 및 최대값 추출 구현
     
4. 어제 못한 것: 힙 정렬 구현
   • 두 자식 노드가 전부 힙이고 부모 노드만 힙이 아닌 경우를 최대 힙으로 바꿔주는 maxHeapify 함수부터 차례대로 다시 봄
   • 나중에 힙 길이를 줄여가면서 maxheapify를 할 것을 고려하니 그냥 배열을 받아 그것의 길이를 암묵적으로 사용하는 것이 아니라 최대 길이 n을 명시적으로 따로 주어야 한다는 것을 깨달았다.
   • maxHeapify의 기능을 정확히 인지하니 그걸 이용해서 HeapSort를 구현할 수 있었다.