[λ°°μ΄] 7. μ μ κ³μ°
μ€λͺ
OX λ¬Έμ λ λ§κ±°λ νλ¦° λ κ²½μ°μ λ΅μ κ°μ§λ λ¬Έμ λ₯Ό λ§νλ€.
μ¬λ¬ κ°μ OX λ¬Έμ λ‘ λ§λ€μ΄μ§ μνμμ μ°μμ μΌλ‘ λ΅μ λ§νλ κ²½μ°μλ κ°μ°μ μ μ£ΌκΈ° μν΄μ λ€μκ³Ό κ°μ΄ μ μ κ³μ°μ νκΈ°λ‘ νμλ€.
1λ² λ¬Έμ κ° λ§λ κ²½μ°μλ 1μ μΌλ‘ κ³μ°νλ€. μμ λ¬Έμ μ λν΄μλ λ΅μ ν리λ€κ° λ΅μ΄ λ§λ μ²μ λ¬Έμ λ 1μ μΌλ‘ κ³μ°νλ€.
λν, μ°μμΌλ‘ λ¬Έμ μ λ΅μ΄ λ§λ κ²½μ°μμ λ λ²μ§Έ λ¬Έμ λ 2μ , μΈ λ²μ§Έ λ¬Έμ λ 3μ , ..., Kλ²μ§Έ λ¬Έμ λ Kμ μΌλ‘ κ³μ°νλ€. νλ¦° λ¬Έμ λ 0μ μΌλ‘ κ³μ°νλ€.
μλ₯Ό λ€μ΄, μλμ κ°μ΄ 10 κ°μ OX λ¬Έμ μμ λ΅μ΄ λ§μ λ¬Έμ μ κ²½μ°μλ 1λ‘ νμνκ³ , νλ¦° κ²½μ°μλ 0μΌλ‘ νμνμμ λ,
μ μ κ³μ°μ μλ νμ κ°μ΄ κ³μ°λμ΄, μ΄ μ μλ 1+1+2+3+1+2=10 μ μ΄λ€.

μνλ¬Έμ μ μ±μ κ²°κ³Όκ° μ£Όμ΄μ‘μ λ, μ΄ μ μλ₯Ό κ³μ°νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫째 μ€μ λ¬Έμ μ κ°μ N (1 ≤ N ≤ 100)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ Nκ° λ¬Έμ μ μ±μ κ²°κ³Όλ₯Ό λνλ΄λ 0 νΉμ 1μ΄ λΉ μΉΈμ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€.
0μ λ¬Έμ μ λ΅μ΄ νλ¦° κ²½μ°μ΄κ³ , 1μ λ¬Έμ μ λ΅μ΄ λ§λ κ²½μ°μ΄λ€.
μΆλ ₯
첫째 μ€μ μ λ ₯μμ μ£Όμ΄μ§ μ±μ κ²°κ³Όμ λνμ¬ κ°μ°μ μ κ³ λ €ν μ΄ μ μλ₯Ό μΆλ ₯νλ€.
μμ μ λ ₯ 1
10
1 0 1 1 1 0 0 1 1 0
μμ μΆλ ₯ 1
10
ννΈ
import java.util.Scanner;
class Main {
public int solution(int n, int[] arr) {
int answer = 0;
int constant = 0;
for (int i = 0; i < n; i++) {
if (arr[i] == 1) {
constant++;
answer += constant;
}
if (arr[i] == 0) constant = 0;
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = in.nextInt();
}
System.out.println(T.solution(n, arr));
}
}