합배열1 합 배열을 이용한 나머지 합 구하기 * Do it 코딩 테스트 책을 참고하여 작성하였습니다. 문제에 대한 설명은 따로 하지 않겠습니다. (백준 온라인 저지 10986번 문제 참고.) 문제의 핵심은 연속된 부분의 합이라고 생각합니다. 연속된 부분의 합이므로 주어진 배열을 합 배열로 만들어서 손쉽게 원하는 범위내의 원소들의 합을 구할 수 있습니다. ( 예를 들어, sum[]이 존재하고 인덱스 i,j(i 2023. 2. 2. 이전 1 다음