글 읽기 - 힙정렬에 대해!!

alswp450 3년 전 0

안녕하세요 프로그래밍 공부하고있는 프린이 입니다.

다름이 아니라 제가요번에 힙정렬을 구현해보았는데 시간초과가 나서 그런데 왜 그런건가요???

#include<iostream>
#include<vector>
#include<string>
#include<array>

using namespace std;
void heap(vector <int>& arr, int _testCase);

int main() {
	ios_base::sync_with_stdio(false);
	int testCase;
	cin >> testCase;

	vector <int> arr2;
	
	for (int temp = 0; temp < testCase; temp++) {
		int num;
		cin >> num;
		arr2.push_back(num);

	}
	
	int num = testCase - 1;
	for (int i = 0; i < testCase; i++) {
		heap(arr2, num+1);

		int temp = arr2[0];
		arr2[0] = arr2[num];
		arr2[num] = temp;
		num--;
	}

	for (int item : arr2) {
		cout << item<< "\n";
	}
	
}

void heap(vector <int>& arr,int _testCase) {
	
	for (int i = 1; i < _testCase; i++) {
		int son = i;
		while (son > 0) {
			int mother = (son-1) / 2;
			if (arr[son] > arr[mother]) {
				int temp;
				temp = arr[son];
				arr[son] = arr[mother];
				arr[mother] = temp;
			}
			son = mother;

		}
	}
}

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

문제

문제

출처

ICPC

힙정렬에 대해!!

alswp450 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말