[항해99 취업 리부트 코스 수강 후기] 힙, 해시 테이블

오늘 배운 것

• 힙(heap) - O(logN)
  • 특정 규칙을 따르는 완전 이진 트리 구조
  • heapq 라이브러리: 최솟값을 우선순위로 하는 힙
  • heapify: 리스트를 힙으로 변환
  • heappush, heappop
  • ex) 우선순위 큐, 힙 정렬
• 해시 테이블(hash table) - O(1)
  • 키를 사용하여 데이터를 효율적으로 저장하고 검색하는 배열 기반 자료구조
  • 해시 함수를 사용해 키를 배열의 인덱스로 변환해서 데이터 저장
  • key와 value를 매핑한 자료 구조
  • 라이브러리: dictionary, collections.defaultdict

알고리즘에서 힙과 해시를 만난 건 처음이라 생소하지만 기존에 사용하던 것들을 거의 그대로 사용해서 아직은 괜찮은 것 같다..! 그저 정렬이 걱정될 뿐 😇

알고리즘을 공부하기 시작한 지 한달 반 정도 되어 가는데,, 여전히 정렬이 어렵다 !!!!

 

✅ 해야 할 것

• 헷갈렸던 것 정리하기
• 8번 문제 복기

 

항해 개발자 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.

https://hanghae99.spartacodingclub.kr/reboot