[BOJ] 11505

less than 1 minute read

구간 곱 구하기

11505번 https://www.acmicpc.net/problem/11505

BOJ_2042: 구간 합 구하기 문제와 update 하는 방식을 빼고는 똑같습니다.
구간 합 구하기에서는 root node에서 leaf node로 점차 내려가면서 node의 값을 변경해줬지만,
이 문제에서는 0의 나눗셈이라는 예외가 있기 때문에
leaf에서 root로 올라오면서 차례로 값을 바꿔줘야 했습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/11505.cpp

Categories:

Updated:

Leave a comment