5 - V make 함수 범위
void make(int n, int psum[], map<int, int>& mp) {
for (int i = 1; i <= n; i++) {
for (int j = i; j <= n + i - 1; j++) {
int value = psum[j] - psum[j - i];
mp[value]++;
if (i == n)break;
}
}
}
위 코드에서 j의 범위가 j <= n이 아닌
j <= n + i - 1인 것인 이유는 원형구조를 선형으로 대체하기 위해 늘려준 범위인 것일까요??
답변 2
0
안녕하세요 자르트님 ㅎㅎ
j <= n + i - 1인 것인 이유는 원형구조를 선형으로 대체하기 위해 늘려준 범위인 것일까요??
-> 네 맞습니다. 2배 늘려서 저렇게 하는 것입니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 자르트님 질문에 대한 답변을 드리겠습니다.
코드를 보면, j의 범위를 j <= n + i - 1로 설정한 이유는 정확히 지적하신 것처럼 원형 구조를 선형으로 대체하기 위한 것입니다. 원형 구조에서의 연속 합을 구하는 문제에서는 배열의 끝을 넘어 다시 시작 부분으로 돌아가는 경우를 처리해야 합니다. 이를 쉽게 해결하기 위해 배열을 두 배 확장한 것처럼 처리하여 j <= n + i - 1로 설정하는 것입니다. 이 방법을 이용하면 원래 배열의 끝에서 다시 시작으로 돌아가는 부분을 자연스럽게 계산할 수 있게 됩니다.
아래 링크들에서 비슷한 문제에 대해 다룬 답변들을 확인하실 수 있습니다:
- 두 포인터를 이용해 부분합 구하기 - 이 답변에서는 두 포인터를 활용하여 부분 합을 구하는 방법에 대한 설명이 포함되어 있습니다.
- 1-H 문제에서 누적합과 포인터 - 누적합을 계산하는데 있어 유용한 몇 가지 개념들을 다룹니다.
- 5-A 질문 - 부분합과 정렬 관련 - 부분합과 관련된 다양항 정렬 및 처리 방법에 대한 설명을 제공합니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
교안 158페이지 문의드립니다
0
10
2
코딩살구클럽 관련 건의사항
0
27
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
13
1
진행 방법 질문드립니다!
0
44
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
55
2
2주차 개념#12 트리 순회
0
26
2
백준사이트가 종료된다고 합니다.
0
286
2
백준 서비스 종료
9
890
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
170
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2