π λ¬Έμ
OX λ¬Έμ λ λ§κ±°λ νλ¦° λ κ²½μ°μ λ΅μ κ°μ§λ λ¬Έμ λ₯Ό λ§νλ€. μ¬λ¬ κ°μ OX λ¬Έμ λ‘ λ§λ€μ΄μ§ μνμμ μ°μμ μΌλ‘ λ΅μ λ§νλ κ²½μ°μλ κ°μ°μ μ μ£ΌκΈ° μν΄μ λ€μκ³Ό κ°μ΄ μ μ κ³μ°μ νκΈ°λ‘ νμλ€. 1λ² λ¬Έμ κ° λ§λ κ²½μ°μλ 1μ μΌλ‘ κ³μ°νλ€. μμ λ¬Έμ μ λν΄μλ λ΅μ ν리λ€κ° λ΅μ΄ λ§λ μ²μ λ¬Έμ λ 1μ μΌλ‘ κ³μ°νλ€. λν, μ°μμΌλ‘ λ¬Έμ μ λ΅μ΄ λ§λ κ²½μ°μμ λ λ²μ§Έ λ¬Έμ λ 2μ , μΈ λ²μ§Έ λ¬Έμ λ 3μ , ..., Kλ²μ§Έ λ¬Έμ λ Kμ μΌλ‘ κ³μ°νλ€. νλ¦° λ¬Έμ λ 0μ μΌλ‘ κ³μ°νλ€.
μλ₯Ό λ€μ΄, μλμ κ°μ΄ 10κ°μ OX λ¬Έμ μμ λ΅μ΄ λ§μ λ¬Έμ μ κ²½μ°μλ 1λ‘ νμνκ³ , νλ¦° κ²½μ°μλ 0μΌλ‘ νμνμμ λ, μ μ κ³μ°μ μλ νμ κ°μ΄ κ³μ°λμ΄, μ΄μ μλ 1 + 1 + 2 + 3 + 1 + 2 = 10μ μ΄λ€.
μνλ¬Έμ μ μ±μ κ²°κ³Όκ° μ£Όμ΄μ‘μ λ, μ΄μ μλ₯Ό κ³μ°νλ λ¬Έμ μ΄λ€.
μ°μμΌλ‘ λ¬Έμ μ λ΅μ΄ λ§λ κ²½μ°μμλ§ + 1μ© κ°μ°μ μ²λ¦¬λ₯Ό ν΄μ€λ€λ κ²μ μ΄ν΄νλ©΄ μ½κ² λ¬Έμ ν΄κ²°μ΄ κ°λ₯νλ€. λ€μ νμ΄μμ cnt λ³μλ₯Ό μ£Όλͺ©νμβ
π νμ΄
function solution(arr) {
let answer = 0,
cnt = 0;
for (let x of arr) {
if (x === 1) answer += ++cnt;
else cnt = 0;
}
return answer;
}
let arr = [1, 0, 1, 1, 1, 0, 0, 1, 1, 0];
console.log(solution(arr));
'Algorithm > μΈνλ°(inflearn)' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[JavaScript/section 2] 06 - 격μν μ΅λν© (0) | 2022.09.07 |
---|---|
[JavaScript/section 2] 05 - λ±μ ꡬνκΈ° (0) | 2022.09.07 |
[JavaScript/section 2] 03 - κ°μ λ°μ 보 (0) | 2022.09.06 |
[JavaScript/section 2] 02 - 보μ΄λ νμ (0) | 2022.09.06 |
[JavaScript/section 2] 01 - ν° μ μΆλ ₯νκΈ° (0) | 2022.09.05 |