글 읽기 - int, short형 관련 질문입니다.

nivea50 7년 전 1

안녕하세요. 9934번 문제 풀다가 궁금한게 생겨서 처음으로 질문 올립니다..

일단 이 코드는 정상적으로 통과하였구요. 문제에서 구간이 [1,2^10]이므로 short형 변수로도 충분히 담을 수 있을 것 같아서

메모리 감소를 기대하고 코드의 int형 변수들을 전부 short형으로 바꾸어 제출하였더니 int형과 똑같은 메모리가 나왔습니다.

int는 4byte고 short는 2byte인데 그러면 당연히 short형 코드가 메모리가 적게 나와야 하는거 아닌가요?

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(int argc, char *argv[]) {
	int k, N, root, length;
	int *node;
	scanf(" %d", &k);
	
	N = pow(2,k) - 1;
	root = N/2 +1;
	
	node = (int*)malloc(sizeof(int)*(N+1));
	
	int i,j;
	for(i=0; i<N; i++){
		scanf(" %d", &node[i+1]);
	}
	
	for(i=0 ; i<k ; i++){
		length = 0;
		for(j=0; j < pow(2,i); j++){
			printf("%d ", node[root+length]);
			length = (root *2)*(j+1);
		}
		root = root/2;
		printf("\n");
	}
	
	free(node);

	return 0;
}

min050820 7년 전 2

C컴파일러들은 변수 접근시 속도를 향상시키기 위해 기본적으로 변수들을 CPU비트수에 맞게 패키징 시킵니다. 즉 16비트의 변수라도 더미를 붙여서 32/64비트로 만드는 겁니다.

`#pragma pack(1)`을 제일 위에 한번 붙여보세요. 이 코드는 컴파일러에게 그런 패키징을 하지 말라고 지시 한답니다.

jaydoubluel 7년 전 1

malloc 내부구현 문제일 수도 있을 것 같은데요?

node 배열을 전역으로도 한 번 잡아보셨나요?

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

문제

문제

출처

ICPC

int, short형 관련 질문입니다.

nivea50 7년 전 1

min050820 7년 전 2

jaydoubluel 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말