Dot Algo∙ DS/PS
2022. 1. 14.
[BOJ] 백준 12837번 가계부(Hard) (Java) - 펜웍 트리
#12837 가계부 (Hard) 난이도 : 골드 1 유형 : 세그먼트 트리 / 펜웍 트리 12837번: 가계부 (Hard) 살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려 www.acmicpc.net ▸ 문제 살아있는 화석이라고 불리는 월곡이는 돈에 찌들려 살아가고 있다. 그에게 있어 수입과 지출을 관리하는 것은 굉장히 중요한 문제이다. 스마트폰에 가계부 어플리케이션을 설치해서 사용하려 했지만, 월곡이는 굉장히 오래 살았기에 원하는 정보를 얻기에는 동작 속도가 너무나도 느렸다. 가끔 입력을 빼먹은 것이 생기면 다시 추가하고 계산하는 것도 느려서, 성격이 급한 월곡이는 결국 ..
![[BOJ] 백준 12837번 가계부(Hard) (Java) - 펜웍 트리](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bs7BwV/btrqGUA6sc7/DoeQzWkEVPXSYTI3lwKzf0/img.png)