range sum1 Array Manipulation def arrayManipulation(n, queries): newArr = [0] * n for start, end, value in queries: newArr[start-1] += value if end < n: newArr[end] -= value total = 0 maxVal = 0 for v in newArr: total += v maxVal = max(maxVal, total) return maxVal 문제를 보는 순간 아이디어나 패턴이 떠오르면 바로 해당 방식으로 접근하지만, 대부분의 경우에는 그렇지 않기 때문에 거친 방식 으로 접근한다. 거친 방식이란? 시간 복잡도를 생각하지 않고 문제를 푸는 방식이다. Time out 을 신경쓰지 않는 해결 방안 그래서, 쿼리 만큼 반복문을 돌면서 시.. 2019. 4. 28. 이전 1 다음
