[BOJ 12837] 가계부(Hard) (Node.js)

https://www.acmicpc.net/problem/12837 12837번: 가계부 (Hard) 12837번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 가계부 (Hard) 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 3596 1534 1308 43.585% 문제 살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려 했지만, 월곡이는 굉장히 오래 살았기에 원하는 정보를 얻기에는 동작 속도가 너무나도 느렸다. 가끔 입력을 빼먹은 것이 생기면 다시 추가하고 계산하... www.acmicpc.net 누적합을 구하는 문제로, 세그먼트 트리를 이용하여 풀 수 있었다. 2 p q 형태로 입력값이 들어왔을 때 잔고가 변경되는것이 아닌 추가된다는 점을 유의해서 연산시켜 풀어야 한다. (이 부분을 생각없이 풀다가 많이 틀렸다....

원문링크 : [BOJ 12837] 가계부(Hard) (Node.js)