반응형 difference array1 [Leetcode] 3362. Zero Array Transformation III Difference Array 를 약간의 발상과 함께 사용하는 문제입니다.처음에는 이전 시리즈와 같은 풀이를 적용했으나 오답이 나왔고, 문제를 다시 읽어봤습니다.이전 문제와의 핵심 차이는 주어지는 쿼리를 순서대로 사용하지 않아도 된다는 사실입니다. 이제 친인간 사고적인 Greedy Algorithm 을 사용해 발상을 시작합니다.0번 위치부터 시작하는 쿼리들을 사용 후보 쿼리에 포함합니다.0 위치에 -1 연산을 수행하는 쿼리들부터 사용할 때, 최대한 넓은 범위를 사용하는 순서대로 쿼리를 사용합니다.0으로 만들 수 있다면 다음 위치로 넘어가고, 불가능한 경우 -1을 반환합니다.1번 위치부터 시작하는 쿼리들을 사용 후보 쿼리에 포함합니다.1 위치에 -1 연산을 수행하는 쿼리들부터 사용할 때, 최대한 넓은 범.. 2025. 5. 25. 이전 1 다음 반응형
