최대힙은 부모 노드가 자식노드보다 크다.
최소 힙은 부모 노드가 자식노드보다 작다.
힙이란 자료구조 형에 대해서 간략하게 나마 알게되었다. 그리고 힙이 우선순위 큐를 위해서 만들어진것도 말이다.
priority_queue에 대해 조금 알게 되었다. 힙에 관한 것은 조금 더 공부가 필요할 듯 하다.
아무튼 priority_queue는 자동으로 정렬이 필요한 경우 빈번한 정렬이 필요한 경우 사용하면 된다. 대부분의 정렬은 o(logN)이 필요하다는 것도 잊지말자
요즘은 재귀함수를 공부하고있다. 백트래킹을 위한 재귀함수 트레이닝이라고도 볼 수 있겠다. 근데 하도 많이 틀리고 너무 어려워서 진짜 개빡친다. 포기하고싶지만 그래도 꾸준히하면 언젠가 되돌아 오겠지 그래... 그러겠지!!!!!!!!!!!!!!!!!!!!!!!!! 그래야지1!!!!!!!!!!!!!!
#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL