99클럽 코테 스터디 5일차 TIL + heap 과 priority queue

Yellta·2024년 5월 24일
0

TIL

목록 보기
8/95
post-thumbnail

1. Subject : heap이란?

1. What I learn?

heap?

  • 우선순위 큐를 위해 만들어진 자료 구조
  • 여러 값 중, 최댓값과 최솟값을 빠르게 찾아내도록 만들어진 자료 구조
  • 반정렬 상태를 항상 유지한다.
  • 중복된 값이 허용된다.

최대 힙과 최소 힙

최대힙은 부모 노드가 자식노드보다 크다.

최소 힙은 부모 노드가 자식노드보다 작다.

2. What I know

힙이란 자료구조 형에 대해서 간략하게 나마 알게되었다. 그리고 힙이 우선순위 큐를 위해서 만들어진것도 말이다.

3. Review

priority_queue에 대해 조금 알게 되었다. 힙에 관한 것은 조금 더 공부가 필요할 듯 하다.

아무튼 priority_queue는 자동으로 정렬이 필요한 경우 빈번한 정렬이 필요한 경우 사용하면 된다. 대부분의 정렬은 o(logN)이 필요하다는 것도 잊지말자


요즘은 재귀함수를 공부하고있다. 백트래킹을 위한 재귀함수 트레이닝이라고도 볼 수 있겠다. 근데 하도 많이 틀리고 너무 어려워서 진짜 개빡친다. 포기하고싶지만 그래도 꾸준히하면 언젠가 되돌아 오겠지 그래... 그러겠지!!!!!!!!!!!!!!!!!!!!!!!!! 그래야지1!!!!!!!!!!!!!!


#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL


profile
Yellta가 BE개발해요! 왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜 가 제일 중요하죠

0개의 댓글