글 읽기 - 2751번 힙정렬로 구현해봤는데 시간초과가 나네요;;

ghdtmdwo123 5년 전 0

어디서나는지 도통 모르겠어요 ㅜ;

#include <iostream>
#include <cstdio>
#include <string>
#define MAX 100000

int arr[MAX];
#define parent(x) (x-1)/2

void heap(int *data, int num) {
	for (int i = 1; i < num; i++) {
		int child = i;
		while (child > 0) {
			int root = parent(child);
			if (data[root] < data[child]) {
				int temp = data[root];
				data[root] = data[child];
				data[child] = temp;

			}
			child = root;
		}
	}
}

int main() {
	//int num = 9;

	int n;
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}

	//int data1[] = { 15,4,8,11,6,3,1,6,5 };
	heap(arr, n);

	for (int i = n - 1; i >= 0; i--) {

		int temp = arr[i];
		arr[i] = arr[0];
		arr[0] = temp;

		heap(arr, i);
		
	}

	for (int i = 0; i < n; i++) {
		printf("%d\n", arr[i]);
	}

	return 0;

}

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

문제

문제

출처

ICPC

2751번 힙정렬로 구현해봤는데 시간초과가 나네요;;

ghdtmdwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말