풀이.
이진 트리를 이용해서 리프노드만을 이용해서 풀었다.
리프노드들을 제외한 노드들은 구간합을 구하는 문제가 아니라서 저장될 필요가 없다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| [백준] 17435. 합성함수와 쿼리 (0) | 2021.10.05 |
|---|---|
| [백준] 18352. 특정 거리의 도시 찾기 - 파이썬 (0) | 2021.09.27 |
| [백준] 1238. 파티 - 파이썬 (0) | 2021.09.24 |
| [백준] 1517 버블 소트 - 파이썬 (0) | 2021.09.23 |
| [백준] 1766 문제집 - 파이썬 (0) | 2021.09.20 |
