[PS] 백준 11505 - 구간 곱 구하기

📌 알고리즘 분류

---

해당 문제는 세그먼트 트리 알고리즘에 대한 이해가 필요한 문제입니다.
세그먼트 트리

📖 문제

---

백준 11505

💻 코드

---

세그먼트 트리를 이용하여, 구간의 부분 곱의 값을 구하는 문제입니다. 기존 세그먼트 트리 생성, 탐색 까지는 일치하나 업데이트 하는 과정이 조금 달라서 작성해봤습니다.
다른 문제에서는 구간 합, 구간 차에 대한 문제였기 때문에 값의 차이를 세그먼트 트리 내부에서 직접 교체해주었다면, 이제는 새로운 값이 0으로 들어오면 나누기, 곱셈 연산에서 문제가 발생합니다. 따라서 변경된 값이 저장된 세그먼트 트리의 말단부분부터 수정해나가는 식으로 코드를 변경했습니다.

📌 마무리

---

부분 연산 문제는 언제풀어도 새로운 것 같네요 😥