[백준/C++] 2751번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2751번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: C++17

풀이

문제

백준 2751번 문제를 풀이합니다.

코드

`cpp #include

#define parent(n) (int)(n/2) #define left(n) 2n #define right(n) 2n+1

using namespace std;

class Heap { private: int* heap; int size = 0;

void swap(int* a, int* b) {
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}

public: Heap(int n) { heap = new int[n]; }

void push(int n) {
	heap[++size] = n;
	push_renew(size, parent(size));
}

void push_renew(int a, int b) {
	if (a <= 1 || heap[a] >= heap[b]) return;
	else {
		swap(&heap[a], &heap[b]);
		push_renew(b, parent(b));
	}
}

int pop() {
	if (size > 0) {
		swap(&heap[1], &heap[size--]);
		pop_renew(1);
		return heap[size + 1];
	}
	return 0;
}

void pop_renew(int a) {
	if (a >= left(parent(size))) {
		return;
	}
	else {
		if (size >= right(a) && heap[left(a)] >= heap[right(a)]) {
			if (heap[a] > heap[right(a)]) {
				swap(&heap[a], &heap[right(a)]);
				pop_renew(right(a));
			}
			return;
		}
		else {
			if (size >= left(a) && heap[a] > heap[left(a)]) {
				swap(&heap[a], &heap[left(a)]);
				pop_renew(left(a));
			}
			return;
		}
		return;
	}
	return;
} };

int main() { int n; scanf(“ %d”, &n);

Heap heap = Heap(n);

int a;
for (int i = 0; i < n; i++) {
	scanf(" %d", &a);
	heap.push(a);
}

for (int i = 0; i < n; i++) {
	printf("%d\n", heap.pop());
}

return 0; } ```

설명

저장소의 기존 제출 코드를 기준으로 정리한 풀이입니다.

---

• 백준 문제풀이 전체 목록 보기

---