๋ฌธ์ œ

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;
}