C언어 최대한 메모리 아끼는 방법에 대하여..

Question

https://school.programmers.co.kr/learn/courses/30/lessons/120842안녕하세요?? C언어랑 친해지고 싶어서 쉬운 알고리즘 풀어보면서...C언어와 대화중입니다 ㅎㅎ#include #include #include // https://school.programmers.co.kr/learn/courses/30/lessons/120842 // num_list_len은 배열 num_list의 길이입니다. int** solution(int num_list[], size_t num_list_len, int n) { // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요. __int8_t rows_len = num_list_len / n; int** answer = (int**)malloc(sizeof(int*) * rows_len); for (__int8_t i = 0; i < rows_len; i++) { answer[i] = (int*)malloc(sizeof(int) * n); } int x = 0, y = 0; for (__int8_t i = 0; i < num_list_len; i++) { answer[x][y++] = num_list[i]; if (y >= n) { y = 0; x++; } } return answer; }문제가 조금씩 어려워지네요 ㅠㅠ.. (뭐 선배님들한텐 껌이니까..)제가 풀었던 코드인데;;; __int8_t(실제 문제의 값들의 범위가 여기안에 들어온다고 판단..)를 사용해서최대한 메모리를 아껴보려고 노력했는데요 !!테스트케이스3번인가?? 하나 통과못하고 다 통과하였습니다...ㅠ그런데, __int16_t으로 바꾸니까 통과되더라구요...;;; 흐음...__int8_t를 사용할때 1바이트면 2^7이니까 256개(?)의 자연수를 표현할 수 있는데..문제가 제시한 값들의 범위에 들어간다고 생각하는데.. 이해가 안되네요;;도와주세요 !!

Clickin · Accepted Answer

https://velog.io/@d2h10s/CC-Struct%EC%9D%98-%EB%A9%94%EB%AA%A8%EB%A6%AC-%EC%9D%B4%ED%95%B4서버가 AMD64로 돌아갈텐데 WORD(=데이터의 최소 크기)가 기본 8byte이기 때문에 int8=1byte를 사용하면 오히려 더 효율이 떨어지게 됩니다.왜냐하면 CPU의 연산 모듈이 실제로 연산하는 건 레지스터에 올려놓은 값을 대상으로 하는데 이 레지스터 크기가 한칸당 64bit니까요. 64bit의 저장공간이 있는데 데이터가 들어온건 8bit만 있고 그럼 padding 같은 걸 채워야합니다.(AVX 등 고려하지 않을 시)그정도 정밀도의 연산은 주로 CPU가 아니라 GPU에서 인공지능 추론할 때 많이 사용합니다.

유황오리 · Answer

아마 __int8_t가 -128~127 까지 256개의 숫자라서 150까지인 문제의 범위를 다 포함하지 못한게 아닐까요그리고 해당 방법으로 아낄 수 있는 메모리는 별로 없을것 같습니다

사과맛오렌지 · Answer

변수를 선정할 때에는 표현할 수 있는 갯수가 아니라 범위를 생각해야지요.unsigned가 붙어 있는지 없는지도 잘 알고 있어야 하구요.또한 해당 최적화는 실행되는 컴퓨터 cpu의 워드 크기에 맞지 않는 타입 때문에 생기는 promotion의 오버헤드로 성능은 떨어지고,stack의 패딩으로 메모리 절감 효과는 0가 되는, 지양해야 할 행동입니다.

mirheeoj · Answer

최적화는 알고리즘 레벨에서 생각하시는 게 좋고, 변수형이나 메모리 등을 미리 건드리는 건 컴파일러가 하는 최적화에 오히려 방해가 될 확률이 높습니다.

C언어 최대한 메모리 아끼는 방법에 대하여..

4개의 답변

Q&A 목록