
😎풀이
nums의 요소 중 최솟값 탐색
- 특정 요소를 제외한 나머지 수를 1씩 올릴 수 있다는 말은, 특정 요소만 1을 감소시킬 수 있다는 말과 같음
- 시간 복잡도를 고려하여 최솟값을 모든 수에서 빼고 남은 총합이 모든 수를 갖게 만드는 최소 연산 수가 됨
function minMoves(nums: number[]): number {
const min = Math.min(...nums)
return nums.reduce((acc, cur) => cur - min + acc, 0)
};