문제 번호 1837. -- [ 2024 데이터구조 실습 ] maxheap

1837: [ 2024 데이터구조 실습 ] maxheap

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 253  해결 문제 수: 90
[제출][채점 상황 열람][게시판]

문제 설명

#include <stdio.h>
#include <stdlib.h>

#define SZ 10

int myheap[SZ];
int heap_size = 0;

// -----------------------------------------------

/*
	Priority queue를 max heap으로 구현하고자 한다.
	
	아래 Max heap과 관련한 2개 함수들을 구현하시오.

	void enqueue(int _d)
	queue full일 경우, just discard
	
	int dequeue(void)
	queue empty일 경우, -999를 반환
	
*/

// ------------ 이하 수정금지 ---------------------

int main(void) {

	int d;
	int i;

	while (1) {
		scanf("%d", &d);
		if (d < 0) {
			break;
		}
		enqueue(d);
	}
	dequeue();
	printf("%d", dequeue());


	return 0;
}

입력

출력

도움말

출처

[제출][채점 상황 열람]