Algorithm
- μ μκ³μ° -
λ¬Έμ
OX λ¬Έμ λ λ§κ±°λ νλ¦° λ κ²½μ°μ λ΅μ κ°μ§λ λ¬Έμ λ₯Ό λ§νλ€. μ¬λ¬ κ°μ OX λ¬Έμ λ‘ λ§λ€μ΄μ§ μνμμ μ°μμ μΌλ‘ λ΅μ λ§νλ κ²½μ°μλ κ°μ°μ μ μ£ΌκΈ° μν΄μ λ€μκ³Ό κ°μ΄ μ μ κ³μ°μ νκΈ°λ‘ νμλ€. 1λ² λ¬Έμ κ° λ§λ κ²½μ°μλ 1μ μΌλ‘ κ³μ°νλ€. μμ λ¬Έμ μ λν΄μλ λ΅μ ν리λ€κ° λ΅μ΄ λ§λ μ²μ λ¬Έμ λ 1μ μΌλ‘ κ³μ°νλ€. λν, μ°μμΌλ‘ λ¬Έμ μ λ΅μ΄ λ§λ κ²½μ°μμ λ λ²μ§Έ λ¬Έμ λ 2μ , μΈ λ²μ§Έ λ¬Έμ λ 3μ , ..., Kλ²μ§Έ λ¬Έμ λ Kμ μΌλ‘ κ³μ°νλ€. νλ¦° λ¬Έμ λ 0μ μΌλ‘ κ³μ°νλ€.
μλ₯Ό λ€μ΄, μλμ κ°μ΄ 10 κ°μ OX λ¬Έμ μμ λ΅μ΄ λ§μ λ¬Έμ μ κ²½μ°μλ 1λ‘ νμνκ³ , νλ¦° κ²½μ°μλ 0μΌλ‘ νμνμμ λ, μ μ κ³μ°μ μλ νμ κ°μ΄ κ³μ°λμ΄, μ΄ μ μλ 1+1+2+3+1+2=10 μ μ΄λ€.
μ± μ |
1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
μ μ |
1 | 0 | 1 | 2 | 3 | 0 | 0 | 1 | 2 | 0 |
μνλ¬Έμ μ μ±μ κ²°κ³Όκ° μ£Όμ΄μ‘μ λ, μ΄ μ μλ₯Ό κ³μ°νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ μΆλ ₯ μμ
λ¬Έμ νκΈ°
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
.toString()
.split("\n")
.map((el) => el.split(" ").map((el) => Number(el)));
let grade = input[1];
let result = 0;
let bonus = 0;
for (let i = 0; i < grade.length; i++) {
if (grade[i] === 1) {
bonus++;
result += bonus;
}
else {
bonus = 0;
}
}
console.log(result);
'κ°μΈκ³΅λΆ > Algorithm' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€][Node.js] 2523λ² : λ³μ°κΈ° - 13 (0) | 2021.08.23 |
---|---|
[λ°±μ€][Node.js] 2522λ² : λ³μ°κΈ° - 12 (0) | 2021.08.20 |
[λ°±μ€][Node.js] 2504λ² : κ΄νΈμ κ° (0) | 2021.08.18 |
[λ°±μ€][Node.js] 2480λ² : μ£Όμ¬μ μΈκ° (0) | 2021.08.17 |
[λ°±μ€][Node.js] 2480λ² : μ£Όμ¬μ μΈκ° (0) | 2021.08.16 |
λκΈ