
비교적 쉬운 문제.
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 |