1299. Replace Elements with Greatest Element on Right Side

문제

설명

정수형 배열이 주어지고 arr[i]의 값을 arr[i+1] ~ arr[arr.length] 까지의 값 중에서 가장 큰 수로 바꿔주면 된다. 가장 마지막에 있는 원소는 -1로 바꿔주면 된다.

풀이

/**
 * @param {number[]} arr
 * @return {number[]}
 */
var replaceElements = function(arr) {
  	// 배열 원소가 하나인 경우
    if(arr.length == 1) arr[0] = -1;
    
    for(let i = 0; i < arr.length; i++){
        // 마지막 원소는 -1로 고정
      	if(i === arr.length-1) {
            arr[i] = -1;
            break;
        }
        
        let max = 0;
        // arr[i]보다 뒤에 있는 원소 값 중 최고값 찾기
        for(let j = i + 1; j < arr.length; j++){
            if(max < arr[j]) max = arr[j];
        }
        
        arr[i] = max;
    }
    
    return arr;
};
```![](https://velog.velcdn.com/images/j_zero/post/341195b2-6096-4e1b-a883-7f4b702fe56a/image.png)