[항해99 취업 리부트 코스 학습일지] 3주차 알고리즘 학습 Day 2

Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?

Heap(Priority Queue)

힙은 완전 이진 트리의 일종으로, 우선순위 큐를 구현하기 위해 사용되는 자료구조이다.

 

-힙의 특성

• 힙은 각 노드가 하위 노드보다 큰(또는 작은) 우선순위를 가집니다.
• 최대 힙(Max Heap)에서는 부모 노드가 자식 노드보다 항상 크고, 최소 힙(Min Heap)에서는 부모 노드가 자식 노드보다 항상 작습니다.
• 우선순위 큐 구현에 사용되는 자료구조입니다.
  • 우선순위 큐는 삽입 순서에 상관 없이 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조

Priority Queue 우선 순위 

- 힙을 사용하여 구현되는 자료구조로, 각 요소가 우선순위를 가지고 있음

- 높은 우선순위를 가진 요소가 먼저 처리됨

- 예) 작업 스케줄링, 네트워크 패킷 처리, 다익스트라 알고리즘 등

 

Hash Table

해시 테이블은 키를 사용하여 데이터를 효율적으로 저장하고 검색하는 자료구조, 각 데이터는 고유한 키를 가지고 있고, 이 키를 통해 데이터를 빠르게 찾을 수 있다. 해시 테이블은 배열을 기반으로 하며, 해시 함수를 사용해 키를 배열의 인덱스로 변환해 데이터를 저장한다.

 

특징

빠른 검색 속도: 해시 테이블은 O(1) 시간 복잡도로 데이터를 검색할 수 있다.

key/value 쌍: 해시 테이블은 키와 값을 쌍으로 저장

예를 들어, 전화번호부에서 이름(키)과 전화번호(값)를 저장하는 것과 같다.

 

Q. 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?

매일 지급되는 강의 주제로 문제를 접근중이였는데, 접근 방식이 잘못되었던 것 같다. 팀원들의 풀이를 보면서 다양한 방법과 더 좋은 풀이 방식을 알게 되었다.

 

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

https://hanghae99.spartacodingclub.kr/reboot

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지