

























글로 풀어서 작성이 안될거 같아서 그림으로 대체 …

결국 반대 방향으로 가는 차량이 나타났을 때, 동일한 방향으로 가는 차량의 수만큼과 교차하므로
각 차량을 순회하면서
교차한 수 = 교차한 수 + 같은 방향으로 가는 차량 수
를 누산하면 된다.
단, 1,000,000,000을 넘어서면 -1 반환.
function solution(A) {
const limit = 1000000000,
condition = 0;
let count = 0,
paired = 0;
A.some ( item => {
if(condition === item) {
++paired;
return false;
}
if(count > limit) return count = -1
else count += paired;
});
return count;
}
Hero image from pixabay
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。