๋ฌธ์
"OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์๋ 3์ด ๋๋ค.
"OOXXOXXOOO"์ ์ ์๋ 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋ค.
OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๊ฐ 0๋ณด๋ค ํฌ๊ณ 80๋ณด๋ค ์์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ O์ X๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
ํ์ด
01. ๋ฌธ์์ด์ ๊ธธ์ด๊ฐ 0 ์ด๊ณผ 80 ๋ฏธ๋ง์ด๋ฏ๋ก ๋ฌธ์์ด ๋ฐฐ์ด์ ํฌ๊ธฐ๋ฅผ 80์ผ๋ก ์ก์์ค๋ค.
02. cstring ํค๋๋ฅผ includeํ์ฌ strlen ํจ์๋ฅผ ์ฌ์ฉํ๋ค.
#include <iostream>
#include <cstring>
using namespace std;
int main(){
int num;
int sum, result = 0;
char arr[80]={0,};
cin >> num;
for (int i = 0; i<num; i++){
cin >> arr; // ๋ฐฐ์ด์ ๋ฌธ์์ด ์
๋ ฅ
for (int i =0; i<strlen(arr); i++){
if (arr[i] == 'O'){
sum++;
result += sum;
}
if (arr[i] == 'X'){
sum = 0;
}
}
cout << result << endl;
sum = 0;
result = 0;
}
return 0;
}
https://www.acmicpc.net/problem/8958
- ๋งจ๋ C๋ง ์ฐ๋ค๊ฐ C++ ์ฐ๋๊น ์กฐ๊ธ์ฉ ๋ค๋ฅธ ์ ์ด ๋๊ปด์ง๋ค! ์ฐพ์๋ณด๋๊น char ๋ง๊ณ string์ผ๋ก ๋ฃ๋ ๋ฐฉ๋ฒ๋ ์๋ ๊ฒ ๊ฐ๋ค. ๋์ค์ ๋ ์ฐจ์ด์ ์ ๋ํด์๋ ์์๋ด์ผ๊ฒ ๋ค.
- ๋ง์ง๋ง์ ์ด๊ธฐํํ ๋ sum ์ด๊ธฐํํ๋ ๊ฑธ ๊น๋จน์ด์ ์๊ฐ์ด ๊ฑธ๋ ธ๋คใ ...
'โจ Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค/C++] 15596๋ฒ : ์ ์ N๊ฐ์ ํฉ (0) | 2021.07.08 |
---|---|
[๋ฐฑ์ค/C++] 4344๋ฒ : ํ๊ท ์ ๋๊ฒ ์ง (0) | 2021.07.08 |
[๋ฐฑ์ค/C++] 1546๋ฒ : ํ๊ท (0) | 2021.07.07 |
[๋ฐฑ์ค/C++] 3025๋ฒ : ๋๋จธ์ง (0) | 2021.07.04 |
[๋ฐฑ์ค/C++] 2577๋ฒ : ์ซ์์ ๊ฐ์ (0) | 2021.07.04 |
๋๊ธ