[C++] 백준 2042 구간 합 구하기

---

이번 문제는 "세그먼트 트리"라는 자료 구조를 이용해 푸는 문제이고, 사실상 해설이 없으면 문제를 푸는데 큰 어려움이 많았을 것이다. 이 문제를 푸는데 아래의 글을 많이 참고하였다. 사실 여기서 쓰는 글 및 소스코드는 아래의 글을 다시 각색해 작성한다고 해도 무방하다. (공부를 하기 위해서 제 블로그를 방문하셨으면 아래 글이 더 도움이 되실 수도 있습니다.) https://www.acmicpc.net/blog/view/9 https://www.acmicpc.net/problem/2042 이 문제는 특정 배열을 주고 그 배열의 i부터 j까지 길이의 값을 모두 더해 출력하는 문제이다. 다만 문제인 점은 이를 연산하는 입력 중간에 값을 바꾸는 입력이 포함되어, 특정 배열의..........

[C++] 백준 2042 구간 합 구하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [C++] 백준 2042 구간 합 구하기