Welcome! Everything is fine.

우선순위 큐의 동작원리에 대해 설명해주세요. 우선 순위 큐란?우선순위 큐 : 우선순위가 높은 데이터부터 꺼내는 자료구조배열, 연결 리스트, 힙으로 구현 가능하나 주로 가장 효율적인 힙을 가지고 구현한다.top이 최대면 최대힙, top이 최소면 최소힙으로 표현, 힙으로 구현된 이진 트리는 모든 정점이 자신의 자식 요소보다 우선순위가 높다는 성질을 가지고 있다. 시간 복잡도는 O(logN).힙이란? 완전 이진 트리의 한 종류. (최대 힙 & 최소 힙)최대 힙은 부모 노드가 자식 노드의 값보다 크고 최소 힙은 부모 노드가 자식 노드의 값보다 작다.최대 힙과 최소 힙을 이용해 최댓값과 최솟값을 빠르게 찾을 수 있어 우선순위 큐를 구현하거나 힙 정렬을 하는 데 주로 사용한다.힙의 삽입/삭제 연산삽입/삭제 예시 그..

첫 번째 CS 스터디 발표! 이번주는 운영체제에 대해 공부해보았다. 잘 이해가 되지 않거나 생소한 주제들을 공부해보고, 자신이 공부한 내용들을 발표식으로 설명해보기로 하였다. 내용은 책과 여러 블로그, 유튜브 강의 등을 참고하였다.메모리의 힙 영역과 스택 영역의 차이에 대해 설명하고, 힙 영역을 너무 크게 잡으면 어떤 일이 벌어지는지 설명해보세요.프로세스 메모리 구조프로세스는 운영체제로부터 독립된 데이터 영역을 할당받으며, 다른 프로세스의 메모리 영역에 접근할 수 없다. 프로세스의 메모리 영역 구조는 코드, 데이터, 힙, 스택으로 구성된다.코드 영역 : 텍스트 영역이라고도 하며, 실행할 코드가 기계어로 컴파일되어 저장되는 영역. CPU가 해당 코드 영역에 저장된 명령어를 하나씩 가져가서 처리하게 된다.데..

힙(Heap)이란? 힙(Heap)은 완전 이진 트리로, 최댓값 또는 최솟값을 빠르게 찾을 수 있는 자료구조다. 우선순위 큐를 효율적으로 구현하는 데 자주 사용한다. 힙의 종류로는 최대 힙과 최소 힙이 있다. 최대 힙(max heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리. 최소 힙(min heap) : 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리. 힙의 삽입과 삭제 힙의 삽입과 삭제 연산은 책에 나와있는 내용을 다시 써보며 정리해보았다. 더보기 힙(Heap) | 👨🏻‍💻 Tech Interview (gyoogle.dev) 기술 면접 대비 CS 전공 핵심요약집 | 이수진 - 교보문고 (kyobobook.co.kr)