1299. Replace Elements with Greatest Element on Right Side

문제 링크 : https://leetcode.com/problems/replace-elements-with-greatest-element-on-right-side/

처음에는 (앞에서부터)차례대로 최대값을 탐색을 하고 마지막에 -1을 넣는 방법을 생각을 했는데

따로 extra memory를 사용하지 않고 뒤에서부터 탐색하며 -1부터 넣고 newarr로 큰 값을 비교하며 풀 수 있다.

class Solution:
    def replaceElements(self, arr: List[int]) -> List[int]:
 \
        r = -1

        for i in range(len(arr)-1,-1,-1):
            newarr = max(arr[i],r)
            arr[i] = r
            r = newarr
        return arr

22.11.16 복습