Henzee's Archive

문제 링크     문제 분석한 개의 회의실이 있고, N개의 회의의 시작 시간과 끝나는 시간이 주어졌을 때 최대로 사용할 수 있는 회의의 최대 개수를 구하는 문제이다.  문제 풀이 문제를 읽고 회의 시간에 대한 표를 그려봤을 때,회의가 최대한 많이 이루어지려면 끝나는 시간이 중요하다는 것을 알았다. 그래서 우선순위 큐를 끝나는 시간을 기준으로 오름차순 정렬한 뒤 회의 시간을 넣고,현재 회의의 끝나는 시간과 다음 회의의 시작 시간을 비교해서 시작 시간이 같거나 크다면 개수를 세고,그렇지 않다면 개수를 세지 않는 방법으로 풀어야겠다고 생각했다.   최종 제출 코드 #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin..

문제 링크     문제 분석자료구조인 최대 힙을 이용해 아래 두 가지 연산을 하는 문제이다. (최소 힙 문제와 비슷)1. 입력값이 0이면 배열에서 가장 큰 값을 출력 후 제거한다. (배열이 비어있는 경우는 0을 출력)2. 입력값이 자연수이면 배열에 넣는다.  문제 풀이 최대 힙으로 구현된 우선순위 큐를 사용해서 주어진 연산을 수행한다.  최대 힙 1. 노드가 왼쪽부터 채워지는 완전 이진 트리 형태를 띤다.2. 부모 노드가 자식 노드보다 크다.  우선순위 큐큐(Queue)는 선입선출(First In First Out, FIFO) 형식의 자료구조이다.우선순위 큐(Priority Queue)는 선입선출 형식이 아닌 우선순위가 높은 데이터가 먼저 나가는 형식의 자료구조이다.일반적으로 힙(Heap)을 이용해 구현..