[LeetCode] 2160. Minimum Sum of Four Digit Number After Splitting Digits

Chobby·5일 전
1

LeetCode

목록 보기
678/710

😎풀이

  1. num에서 0을 필터링
  2. num을 오름차 순 정렬
  3. 정렬된 배열을 순회하며, 좌측과 우측에 균등 분할
  4. 두 수의 합을 반환환
function minimumSum(num: number): number {
    const noZero = [...String(num)].filter(a => a !== '0').map(Number)
    const sorted = noZero.toSorted((a, b) => a - b)
    const left = []
    const right = []
    for(const char of sorted) {
        if(left.length > right.length) right.push(char)
        else left.push(char)
    }
    const leftNum = Number(left.join(''))
    const rightNum = Number(right.join(''))
    return leftNum + rightNum
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글