https://www.acmicpc.net/problem/8958
๋ฌธ์
"OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์๋ 3์ด ๋๋ค.
"OOXXOXXOOO"์ ์ ์๋ 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋ค.
OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๊ฐ 0๋ณด๋ค ํฌ๊ณ 80๋ณด๋ค ์์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ O์ X๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
ํ์ด
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
char arr[n][80];
for(int i=0; i<n; i++){
for(int j=0; j<80; j++){
arr[i][j] = 0;
}
}
for(int i=0; i<n; i++){
cin >> arr[i];
}
for(int i=0; i<n; i++){
int score = 0, tmp=1;
for(int j=0; arr[i][j] != 0; j++){
if(arr[i][j] == 'O'){
score += tmp;
tmp++;
}
else if(arr[i][j] == 'X'){
tmp = 1;
}
}
cout << score << "\n";
}
return 0;
}
'๐ Cpp > [BOJ] ๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ][C++] ๋ฐฑ์ค 15596๋ฒ: ์ ์ N๊ฐ์ ํฉ (0) | 2021.09.02 |
---|---|
[C++][BOJ] ๋ฐฑ์ค 4344๋ฒ: ํ๊ท ์ ๋๊ฒ ์ง (0) | 2021.09.02 |
[C++][BOJ] ๋ฐฑ์ค 15456๋ฒ: ํ๊ท (0) | 2021.08.21 |
[C++][BOJ] ๋ฐฑ์ค 3052๋ฒ: ๋๋จธ์ง (0) | 2021.08.21 |
[C++][BOJ] ๋ฐฑ์ค 2577๋ฒ: ์ซ์์ ๊ฐ์ (0) | 2021.08.21 |