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

안녕하세요 자르트님 ㅎㅎ

j <= n + i - 1인 것인 이유는 원형구조를 선형으로 대체하기 위해 늘려준 범위인 것일까요??

-> 네 맞습니다. 2배 늘려서 저렇게 하는 것입니다.

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. 자르트님 질문에 대한 답변을 드리겠습니다.

코드를 보면, j의 범위를 j <= n + i - 1로 설정한 이유는 정확히 지적하신 것처럼 원형 구조를 선형으로 대체하기 위한 것입니다. 원형 구조에서의 연속 합을 구하는 문제에서는 배열의 끝을 넘어 다시 시작 부분으로 돌아가는 경우를 처리해야 합니다. 이를 쉽게 해결하기 위해 배열을 두 배 확장한 것처럼 처리하여 j <= n + i - 1로 설정하는 것입니다. 이 방법을 이용하면 원래 배열의 끝에서 다시 시작으로 돌아가는 부분을 자연스럽게 계산할 수 있게 됩니다.

아래 링크들에서 비슷한 문제에 대해 다룬 답변들을 확인하실 수 있습니다:

1. 두 포인터를 이용해 부분합 구하기 - 이 답변에서는 두 포인터를 활용하여 부분 합을 구하는 방법에 대한 설명이 포함되어 있습니다.
   
2. 1-H 문제에서 누적합과 포인터 - 누적합을 계산하는데 있어 유용한 몇 가지 개념들을 다룹니다.
   
3. 5-A 질문 - 부분합과 정렬 관련 - 부분합과 관련된 다양항 정렬 및 처리 방법에 대한 설명을 제공합니다.
   

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.