글 읽기 - 이게 도대체 왜 틀렸다고 나오나요 삽입도 잘되고 힙 내에서 정렬도 잘되는데...

rhtn9088 4년 전 0

cin, cout써서 시간초과 나는거 말고 틀리는 이유가 도대체 뭔지...

#include <iostream>
#include <string.h>

using namespace std;

int heap[100000];
int hn;

void insert(int value) {
	heap[++hn] = value;
	int parent, now;
	
	now = hn;
	while (now != 1) {
		parent = now / 2;

		if (heap[parent] >= heap[now]) break;
		else {
			swap(heap[parent], heap[now]);
		}

		now = parent;
	}
}

int pop() {
	int backup = heap[1];
	heap[1] = heap[hn];
	heap[hn--] = 0;

	int now, son;
	
	now = 1;

	while (1) {
		son = now * 2;

		if (son > hn) break;
		if (son + 1 <= hn && heap[son + 1] > heap[son]) son++;
		if (heap[son] <= heap[now]) break;
		else {
			swap(heap[son], heap[now]);
		}
		son = now;
	}

	return backup;
}

int main() {
	
	int n;
	cin >> n;

	for (int i = 0; i < n; i++) {
		int command;
		cin >> command;
		if (command != 0) insert(command);
		else if (heap[1] == 0) cout << 0 << '\n';
		else cout << pop() << '\n';
	}

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이게 도대체 왜 틀렸다고 나오나요 삽입도 잘되고 힙 내에서 정렬도 잘되는데...

rhtn9088 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말