- μνμ 보μ κΈ°κΈ°λ₯Ό λ°°μΉνμμ λ μλ‘ λ€λ₯Έ μν κ°μ μ°κ²°λλ λ μ΄μ λΉμ κ°μλ₯Ό λ§μΆλ λ¬Έμ .
- κ° λ¬Έμμ΄μ μνμ μλ―Ένλ©° 보μ κΈ°κΈ°κ° λ°°μΉλμλ€λ©΄
1
, μλλΌλ©΄ 0
μΌλ‘ ννλλ€.
- 보μ κΈ°κΈ°κ° μ μ΄λ νλ μ΄μ λ°°μΉλ μλ‘ λ€λ₯Έ μνμ λν΄μ λ μ΄μ λΉμ μλ κ° μνμ 보μ κΈ°κΈ° κ°μμ κ³±μ΄ λλ€.
- λν 보μ κΈ°κΈ°κ° μ μ΄λ νλ μ΄μ λ°°μΉλ μ°μλ λ μν κ°μλ§ λ μ΄μ λΉμ΄ λ°μνλ―λ‘ μ€κ°μ 보μ κΈ°κΈ°κ° λ°°μΉλμ§ μμ μνμ 무μνλ©΄ λλ€.
class Solution {
public int numberOfBeams(String[] bank) {
int result = 0;
int prev = 0;
for (String s : bank) {
int curr = 0;
for (int i = 0; i < s.length(); ++i) {
if (s.charAt(i) == '1')
++curr;
}
if (curr == 0) continue;
result += prev * curr;
prev = curr;
}
return result;
}
}