iwtkmn   1년 전

저는 이 문제를 "구간의 최댓값을 구하는 문제구나!" 라고 보고 꾸역꾸역 세그먼트 트리를 구현했습니다..

'작은 가방에 비싼거 먼저 넣기'까지는 잘 간 것 같은데..

사실 그냥 세그먼트 트리 공부한지 얼마 안되서 그냥 거기 꽂힌 것 같습니다..

qkqqhekwhgek   1년 전

제가 보기에는

구간합을 위해서 쓴 느낌이라기 보다는,

작은 가방에 들어갈 가장 비싼 보석을 구하는 방식을 

세그먼트 트리를 통해서 구현하셨다고 봤는데 맞을까요?

update를 통해서 순간순간 바뀌는 최댓값을 변경하신거죠

저는 가장 비싼 보석을 구하는 방식을 우선순위큐를 통해서 구했던거 같은데


이런 방식으로도 얼마든지 응용할 수 있다고 생각이 들어서 배우고 갑니다!

댓글을 작성하려면 로그인해야 합니다.