https://www.acmicpc.net/problem/12837
12837번: 가계부 (Hard)
살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려
www.acmicpc.net
세그먼트트리 문제다.
풀이
구간합 문제와 동일하게 접근했으나 문제에서 오해하기 쉬운 요소가 있어 오답을 받았다. 1 쿼리의 경우 해당 구간의 정보를 변경하는 것으로 이해했으나, 그게 아닌 입력 값만큼 추가만 해주면 된다.
기본의 구간 합 문제의 경우 바꾸려는 인덱스가 포함된 범위를 탐색하면서 변경할 값과 기존값의 차를 트리에 반영했다면, 이번에는 새로 입력되는 값을 범위 내에 트리에 더해주기만 하면 된다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [2243] 사탕상자 (0) | 2023.02.28 |
|---|---|
| [3745] 오름세 (0) | 2023.02.26 |
| [5676] 음주 코딩 (0) | 2023.02.23 |
| [18436] 수열과 쿼리 37 (0) | 2023.02.21 |
| [14438] 수열과 쿼리 17 (0) | 2023.02.20 |