Daily Log - 2020.06.14

• 프로그래머스 문제풀이
  • 더 맵게
    • Heap 또는 PriorityQueue를 쓸 수 있다면 간단한 문제
    • Java의 경우 기본적으로 min-heap 구현이라 별도 변경이 필요없었으나, max-heap 구조를 사용해야 할 경우를 대비하여 Comparator를 바꾸어 넣을 줄 알아야 한다.
  •  K번째수
    • 정렬 기능을 쓸 수 있다면 간단한 문제
    • java.util.Arrays 에 내장된 Quicksort(정확히는 Dual-Pivot Quicksort 라고 한다)를 사용함
    • 벌써 학생 때 배운 sorting 알고리즘들이 가물가물하다. Library에서 끌어다쓰지 않더라도 구현할 수 있도록 복습이 필요할 것 같다. (heap 구현도 마찬가지)
    • Arrrays.copyOfRange를 사용하면 java에서 array를 간단하게 index 기반으로 slice 할 수 있다. 나는 별도 함수로 구현했는데, 다른 사람들이 답을 보니 한줄로 해결할 것을 돌아간 느낌. 역시 기본 Documentation을 숙지하는 것이 중요하다.
• The Web Developer Bootcamp
  • DOM API
    • NodeList vs HTMLCollection
      • NodeList : DOM의 모든 node 객체를 포함할 수 있다. (ex. text node도 포함가능)
        • node 객체 종료: element node, attribute node, text node, comment node
      • HTMLColleciton: DOM의 node 객체 중 element node(html tag) 만을 포함할 수 있다