본문 바로가기

공부/알고리즘

Codility - lesson 5 : PassingCars

 

  비교적 쉬운 문제.

  0이 나올 때 마다 zeroCount를 증가시켜주고, 1이 나올 때 마다 그동안 나왔던 0의 갯수 만큼 result에 더해주면 된다. 마지막으로 result가 1000000000보다 크면 -1을 return 해주면 끝.

 

function solution(A) {
    let zeroCount = 0;
    let result = 0;

    for (let index = 0; index <= A.length; index += 1) {
        if (A[index] === 1) {
            result += zeroCount;
        } else {
            zeroCount += 1;
        }
    }

    return result > 1000000000 ? -1 : result;
}

 

 

  결과

 

 

 

 

 

'공부 > 알고리즘' 카테고리의 다른 글

Codility - lesson 5 : CountDiv  (0) 2022.04.18
Codility - Lesson 4 : MissingInteger  (0) 2022.03.28
Codility - Lesson 4 : MaxCounters  (0) 2022.03.24
Codility - Lesson 4: FrogRiverOne  (0) 2022.03.24
Codility - Lesson 3 : PermMissingElem  (0) 2022.03.22