반응형 배열 복원1 [Leetcode] 3355. Zero Array Transformation I 보자마자 Segment Tree Lazy Update 문제네! 하고 접근했습니다.2시간을 꼼지락 거리다가 반례를 만나고서야 이게 아니네 싶었습니다.그리고 늦은 시간이라 자야겠다고 눕는 순간 풀이가 떠올랐습다. 우선 Lazy Update 가 안 되는 이유를 보겠습니다.아래와 같은 상태에서 (1, 3) 이라는 쿼리가 들어왔다고 가정하겠습니다.이 문제는 합을 구하는게 아니라 범위에 -1을 수행해 0을 만들 수 있는지를 확인하는 것이 목적입다.따라서, 1번과 2번에는 -1이 들어가지 않고, 3번에만 -1이 수행되어 최상위 노드 값은 0이 아닌 2가 됩니다. 그럼 어떻게 풀어야 할까요?올 해 3월 똑같은 문제를 풀었던 기억이 스쳤습니다. 2025.03.24 - [Problem Solving/Leetcode] - .. 2025. 5. 21. 이전 1 다음 반응형
