[codility] JS Lv3-3 TapeEquilibrium

📌  STEP 3-3 ) TapeEquilibrium

내 풀이1 ( 46% )

function solution(A) {
    P = A.length

    const getSumArr = (arr)=>arr.reduce((prev,curr)=>prev+curr)

    let ans = 1000
    for (let i=1 ; i< P ; i++){
        const first = A.slice(0,i)
        const second = A.slice(i,P+1)

        diff = Math.abs(getSumArr(first)-getSumArr(second))
        ans = Math.min (diff,ans)

    }
    return ans
}

1) 반복문을 돌며 해당 숫자의 범위까지 slicing한 배열을 구한다

2) 그 값을 diff와 비교해서 min을 구한다 

 

결과는 시간초과

내가 간과한 점은 diff의 최소값이 1000이라고 생각한 점  (음수를 고려하지 않음)

시간 초과를 생각하지 않고 배열을 매번 만든 점  

 

내풀이 2 (정답)

function solution(A) {
    P = A.length
    let first = 0
    const getSumArr = (arr)=>arr.reduce((prev,curr)=>prev+curr)
    let second = getSumArr(A)
    

    let ans = 2000
    for (let i=1 ; i< P ; i++){
        first += A[i-1]
        second -= A[i-1]

        diff = Math.abs(first-second)
        ans = Math.min (diff,ans)

    }
    return ans
}

1) f배열과 s배열을 만들지 않고 값을 지정해준 뒤 하나씩 제거해 나가는 방법

 

오예~ 드디어 정답~

 

🥳 오늘 알게된 TIP

 

1. 특정 최소값을 구할 때 배열에서 구하지 않고 두개씩 매번 비교하는게 낫다.

2. 불필요한 배열을 생성하지 말자.