๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
[BAEKJOON C++] 2506_์ ์๊ณ์ฐ ๋ณธ๋ฌธ
728x90
๋ฐ์ํ
OX ๋ฌธ์ ๋ ๋ง๊ฑฐ๋ ํ๋ฆฐ ๋ ๊ฒฝ์ฐ์ ๋ต์ ๊ฐ์ง๋ ๋ฌธ์ ๋ฅผ ๋งํ๋ค.
์ฌ๋ฌ ๊ฐ์ OX ๋ฌธ์ ๋ก ๋ง๋ค์ด์ง ์ํ์์ ์ฐ์์ ์ผ๋ก ๋ต์ ๋งํ๋ ๊ฒฝ์ฐ์๋ ๊ฐ์ฐ์ ์ ์ฃผ๊ธฐ ์ํด์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ๊ณ์ฐ
1๋ฒ ๋ฌธ์ ๊ฐ ๋ง๋ ๊ฒฝ์ฐ์๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค
์์ ๋ฌธ์ ์ ๋ํด์๋ ๋ต์ ํ๋ฆฌ๋ค๊ฐ ๋ต์ด ๋ง๋ ์ฒ์ ๋ฌธ์ ๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค
์ฐ์์ผ๋ก ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ์์ ๋ ๋ฒ์งธ ๋ฌธ์ ๋ 2์ , ์ธ ๋ฒ์งธ ๋ฌธ์ ๋ 3์ , ..., K๋ฒ์งธ ๋ฌธ์ ๋ K์ ์ผ๋ก ๊ณ์ฐํ๋ค
ํ๋ฆฐ ๋ฌธ์ ๋ 0์ ์ผ๋ก ๊ณ์ฐํ๋ค.
์ํ๋ฌธ์ ์ ์ฑ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์ ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค.
๋์งธ ์ค์๋ N๊ฐ ๋ฌธ์ ์ ์ฑ์ ๊ฒฐ๊ณผ๋ฅผ ๋ํ๋ด๋ 0 ํน์ 1์ด ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค.
0์ ๋ฌธ์ ์ ๋ต์ด ํ๋ฆฐ ๊ฒฝ์ฐ์ด๊ณ , 1์ ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ ๋ ฅ์์ ์ฃผ์ด์ง ์ฑ์ ๊ฒฐ๊ณผ์ ๋ํ์ฌ ๊ฐ์ฐ์ ์ ๊ณ ๋ คํ ์ด ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
// [2506] ์ ์๊ณ์ฐ
/*
OX ๋ฌธ์ ๋ ๋ง๊ฑฐ๋ ํ๋ฆฐ ๋ ๊ฒฝ์ฐ์ ๋ต์ ๊ฐ์ง๋ ๋ฌธ์ ๋ฅผ ๋งํ๋ค.
์ฌ๋ฌ ๊ฐ์ OX ๋ฌธ์ ๋ก ๋ง๋ค์ด์ง ์ํ์์ ์ฐ์์ ์ผ๋ก ๋ต์ ๋งํ๋ ๊ฒฝ์ฐ์๋ ๊ฐ์ฐ์ ์ ์ฃผ๊ธฐ ์ํด์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ๊ณ์ฐ
1๋ฒ ๋ฌธ์ ๊ฐ ๋ง๋ ๊ฒฝ์ฐ์๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค
์์ ๋ฌธ์ ์ ๋ํด์๋ ๋ต์ ํ๋ฆฌ๋ค๊ฐ ๋ต์ด ๋ง๋ ์ฒ์ ๋ฌธ์ ๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค
์ฐ์์ผ๋ก ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ์์ ๋ ๋ฒ์งธ ๋ฌธ์ ๋ 2์ , ์ธ ๋ฒ์งธ ๋ฌธ์ ๋ 3์ , ..., K๋ฒ์งธ ๋ฌธ์ ๋ K์ ์ผ๋ก ๊ณ์ฐํ๋ค
ํ๋ฆฐ ๋ฌธ์ ๋ 0์ ์ผ๋ก ๊ณ์ฐํ๋ค.
์ํ๋ฌธ์ ์ ์ฑ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์ ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ
์
๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค.
๋์งธ ์ค์๋ N๊ฐ ๋ฌธ์ ์ ์ฑ์ ๊ฒฐ๊ณผ๋ฅผ ๋ํ๋ด๋ 0 ํน์ 1์ด ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค.
0์ ๋ฌธ์ ์ ๋ต์ด ํ๋ฆฐ ๊ฒฝ์ฐ์ด๊ณ , 1์ ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์
๋ ฅ์์ ์ฃผ์ด์ง ์ฑ์ ๊ฒฐ๊ณผ์ ๋ํ์ฌ ๊ฐ์ฐ์ ์ ๊ณ ๋ คํ ์ด ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
*/
#define _CRT_SECURE_NO_WARNINGS
// ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ
#include <iostream>
#include <vector>
using namespace std;
int main()
{
// ๋ฌธ์ ์ ๊ฐ์
int n;
cin >> n;
// ์ฑ์ ๊ฒฐ๊ณผ, ์ด์
int result, sum = 0, cnt = 0;
for (int i = 0; i < n; i++) {
cin >> result;
if (result == 0) {
cnt = 0;
}
else {
cnt++;
sum += cnt;
}
}
cout << sum;
}
728x90
๋ฐ์ํ
'๐ฆฅ ์ฝํ > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON C++] 1924_2007๋ (0) | 2023.07.08 |
---|---|
[BAEKJOON C++] 11719_๊ทธ๋๋ก ์ถ๋ ฅํ๊ธฐ 2 (0) | 2023.07.08 |
[BAEKJOON C++] 1546_ํ๊ท (0) | 2023.07.08 |
[BAEKJOON C++] 2455_์ง๋ฅํ ๊ธฐ์ฐจ (0) | 2023.07.08 |
[BAEKJOON C++] 10797_10๋ถ์ (0) | 2023.07.07 |
Comments