강의

멘토링

커뮤니티

Inflearn Community Q&A

intellijh's profile image
intellijh

asked

10-Week C++ Coding Test | Algorithm Coding Test

Week 8 Concept #1. Fenwick Tree

펜윅트리 개념강의 질문

Resolved

Written on

·

34

0

8분 8초부터 rangeQuery(1, 4) 함수 관련해서 설명해주시는 부분이 이해가 잘 안돼서 질문 드립니다.

그림 설명에서는 sum(4) - sum(1) 을 설명해주시는데 이거는 rangeQuery(1, 4) 와는 별개의 설명인 건가요? rangeQuery(1, 4) 를 실행하면 sum(4) - sum(1 - 1) 이 실행돼서 28이라는 값이 출력되는 것 같은데 별개로 이해하면 될까요?

c++코딩-테스트

Answer 1

0

kundol님의 프로필 이미지
kundol
Instructor

안녕하세요 ㅎㅎ

그림 설명에서는 sum(4) - sum(1) 을 설명해주시는데 이거는 rangeQuery(1, 4) 와는 별개의 설명인 건가요?

-> rangeQuery가 sum() 함수의 차이로 이루어진 함수입니다.

sum(4) - sum(1 - 1) 이 실행돼서 28이라는 값이 출력되는 것 같은데

-> 네 맞습니다. 별개의 함수는 아니고 rangeQuery가 sum() 함수의 차이로 이루어진 함수라고 보시면 됩니다.

 

 


 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.


intellijh's profile image
intellijh

asked

Ask a question