[LeetCode] 453. Minimum Moves to Equal Array Elements

Chobby·2026년 2월 27일

LeetCode

목록 보기
1013/1023

😎풀이

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

0개의 댓글