BOJ - [Basic Algebra - 2506 μ μκ³μ°] - Bronze III π₯
https://www.acmicpc.net/problem/2506 λ°λ‘ μ λ¬Έμ μ μ μ¬νκ² λ°°μ΄μ κ²μ¬νλ©΄μ λ°°μ΄μ i μ i-1 μ리λ₯Ό λΉκ΅νμ¬ 1 μ΄ μ°μλλμ§λ₯Ό κ³ λ €νμ¬ μ μμ κ°μ°μ μ΄ λΆλλ‘νμ¬ μ΅μ’ μ μΌλ‘ μ μλ₯Ό μ°μΆνλ©΄ λλ κ² μ΄μλ€. λͺλ² μ°μλλμ§λ combo λ³μλ₯Ό ...
λ¬Έμ
https://www.acmicpc.net/problem/2506
μ€λͺ
λ°λ‘ μ λ¬Έμ μ μ μ¬νκ² λ°°μ΄μ κ²μ¬νλ©΄μ λ°°μ΄μ i μ i-1 μ리λ₯Ό λΉκ΅νμ¬ 1 μ΄ μ°μλλμ§λ₯Ό κ³ λ €νμ¬ μ μμ κ°μ°μ μ΄ λΆλλ‘νμ¬ μ΅μ’ μ μΌλ‘ μ μλ₯Ό μ°μΆνλ©΄ λλ κ² μ΄μλ€. λͺλ² μ°μλλμ§λ combo λ³μλ₯Ό ν΅ν΄μ μΈλλ‘ νμκ³ , μ΅μ’ μ μΌλ‘ μ μλ score λ³μμ λͺ¨μ΄λλ‘ νμλ€. λ μμ€μ μ£Όμμ 보면 μκ² μ§λ§ i κ° 0 μΌλλ μλ°°μ΄μ΄ μμ΄ λΉκ΅ν λμμ΄ μμΌλ―λ‘ λ³λλ‘ λ°λ‘ κ²μ¬λ₯Ό ν΄ μ μλ₯Ό νμ νλλ‘ νμλ€.
μ½λ
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
int n,array[100],score=0,combo=0;
scanf("%d",&n);
for (int i = 0; i < n; i++)
{
scanf("%d", &array[i]);
if (i != 0)
{
if (array[i - 1] == 1 && array[i] == 1)
{
score += (combo + 1);
combo++;
}
else if (array[i] == 1)
{
score++;
combo++;
}
else
combo = 0;
}
else if (array[i] == 1)
{
score++;
combo++;
}
}
printf("%d", score);
return 0;
}