글 읽기 - 배열을 초기화 할 때 더 빠른 이유를 알고 싶습니다.

adfsfsf 2년 전 0

배열을 이용해서 구현할 때, 초기 배열을 0으로 초기화하는 것이 초기화하지 않고 그냥 선언하는 것보다 빠른 것으로 나왔습니다. 이유가 무엇인가요?

#include <cstdio>

int heap[100001] = { 0 };//여기의 ={0} 부분을 지웠더니 4ms가 더 걸렸습니다.
int index1 = 0;

void push(int item) {
	index1++;

	int index = index1;
	while (index>1) {
		if (heap[index/2]<=item) break;
		heap[index] = heap[index / 2];
		index /= 2;
	}
	heap[index] = item;
}

void pop() {
	if (index1 == 0) return;
	int tmp = heap[index1];
	index1--;

	int index = 1;
	while (index <= index1) {
		int nextIndex = 0;
		int next1 = index * 2;
		if (next1 > index1)
			break;
		else if (next1 == index1)
			nextIndex = next1;
		else if (heap[next1] < heap[next1+1]) nextIndex = next1;
		else nextIndex = next1+1;

		if (heap[nextIndex] < tmp) {
			heap[index] = heap[nextIndex];
			index = nextIndex;
		}
		else break;
	}
	heap[index] = tmp;

}

int top() {
	if (index1 == 0) return 0;
	else return heap[1];
}


int main() {
	int n;
	scanf("%d",&n);
	while (n--) {
		int x;
		scanf("%d", &x);
		if (x == 0) {
			printf("%d\n", top());
			pop();
		}
		else push(x);
	}
}

dps2 2년 전 1

여러 프로그램이 돌고 있는 환경이기 때문에 실제 동작 시간은 실행마다 조금씩 다를 수 있습니다.

질문자님 코드를 그대로 복사해서 2번 제출했는데

24ms,20ms 걸렸습니다.

제출번호 : 29148986, 29148977

전역변수는 default로 0으로 초기화되기 때문에 0으로 명시하던지 하지 않던지 두 프로그램은 완전히 동일합니다.

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

문제

문제

출처

ICPC

배열을 초기화 할 때 더 빠른 이유를 알고 싶습니다.

adfsfsf 2년 전 0

dps2 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말