인프런 커뮤니티 질문&답변

안녕하세요. 선생님. 문제는 다 이해가 됐는데 코드 시간때문에 질문 올립니다.

void make1(int num, vector<int>& pSum, map<int, int>& pCount)

{

for (int interval = 1; interval < num; interval++) // 피자 조각을 몇 개를 더 이어서 고를 것인지, 전부 선택은 제외

{

for (int start = interval; start <= num + interval - 1; start++)

{

int sum = pSum[start] - pSum[start - interval];

pCount[sum]++;

}

}

pCount[pSum[num]]++; // 전부 선택하는 경우

}

void make2(int num, vector<int>& pSum, map<int, int>& pCount)

{

for (int start = 1; start <= num; start++) // 첫번째부터 출발

{

for (int interval = 0; interval < num - 1; interval++) // 피자 조각을 몇 개를 더 이어서 고를 것인지, 전부 선택은 제외

{

int tPSum = pSum[start + interval] - pSum[start - 1]; // 사이즈

pCount[tPSum]++; // 해당 사이즈 카운트 추가

}

}

pCount[pSum[num]]++; // 전부 선택하는 경우

}

make1함수를 사용시 840ms정도 걸리고,
make2함수 사용시 480ms정도 걸립니다.
왜 이럴까요...?
챗 지피티는 메모리 접근이 순차적이지만, '일정한 간격 유지'가 '인덱스 하나 고정 + 순차 증가'보다 cpu 캐시 히트가 더 유리해서 라는데, 혹시 제가 놓치고 있는 부분이 없을까요?