힙정렬
- 완전 이진 트리의 일종
- 우선순위 큐를 위한 자료구조
- 최대값과 최소값을 쉽게 구할 수 있다
정렬해야 할 n개의 요소들로 최대 힙(완전 이진 트리 형태)을 만든다.
- 내림차순을 기준으로 정렬
- 그 다음으로 한 번에 하나씩 요소를 힙에서 꺼내서 배열의 뒤부터 저장하면 된다.
- 삭제되는 요소들(최댓값부터 삭제)은 값이 감소되는 순서로 정렬되게 된다.
백그라운드 놀리지
모든 자바스크립트 파일을 브라우저에서 한번에 loading 할 때 문제점 script 태그를 만날 때 스크립트가 해석 및 실행되는 동안 문서의 파싱은 중단되게 된다. 그래서 사용자가 브라우저의 응답속도에 답답함을 느낀다.
프로그래머스
- level.3까지는 어떻게든 풀어봐야 하지 않을까..하는 생각에 챌린지 쓰타트
- 중간에 잠깐 멈출 수는 있겠지만 계속 다시 이어서 하기, 포기하지 않기
Comments