2023.3.20
C++
https://www.acmicpc.net/problem/8958
8958๋ฒ: OXํด์ฆ
"OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์
www.acmicpc.net
๋ฌธ์
"OOXXOXXOOO"์ ๊ฐ์ OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์๋ค. O๋ ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒ์ด๊ณ , X๋ ๋ฌธ์ ๋ฅผ ํ๋ฆฐ ๊ฒ์ด๋ค. ๋ฌธ์ ๋ฅผ ๋ง์ ๊ฒฝ์ฐ ๊ทธ ๋ฌธ์ ์ ์ ์๋ ๊ทธ ๋ฌธ์ ๊น์ง ์ฐ์๋ O์ ๊ฐ์๊ฐ ๋๋ค. ์๋ฅผ ๋ค์ด, 10๋ฒ ๋ฌธ์ ์ ์ ์๋ 3์ด ๋๋ค.
"OOXXOXXOOO"์ ์ ์๋ 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋ค.
OXํด์ฆ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๊ฐ 0๋ณด๋ค ํฌ๊ณ 80๋ณด๋ค ์์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ O์ X๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
์์ ์ ๋ ฅ 1
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
์์ ์ถ๋ ฅ 1
10
9
7
55
30
์ฝ๋
#include <iostream>
#include <string>
using namespace std;
int main() {
int testCase; // ํ
์คํฌ ์ผ์ด์ค
string result; // OX๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด
int score = 0; // ์ ์
int Fscore = 0; // ์ต์ข
์ ์, final score
cin >> testCase;
for (int i = 0; i < testCase; i++) {
score = 0;
Fscore = 0;
cin >> result;
for (int j = 0; j < result.length(); j++) {
if (result[j] == 'O') {
score += 1;
}
else if(result[j] == 'X') {
score = 0;
}
Fscore += score;
}
cout << Fscore << endl;
}
return 0;
}
์ฐธ๊ณ
c++ ๋ฌธ์์ด ๊ธธ์ด ๊ตฌํ๊ธฐ (tistory.com)
[C++] string ํด๋์ค (๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ) ์ฌ์ฉ๋ฒ & ์์ ์ด์ ๋ฆฌ (tistory.com)
'Study > ์ฝํ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค/C++] ๋ถ์์ ๋ง์ (0) | 2023.09.05 |
---|---|
๋ฐฑ์ค ๋ธ๋ก ์ฆ2 3052๋ฒ: ๋๋จธ์ง (0) | 2023.03.28 |
๋ฐฑ์ค ๋ธ๋ก ์ฆ2 2577๋ฒ: ์ซ์์ ๊ฐ์ (0) | 2023.03.12 |
๋ฐฑ์ค ๋ธ๋ก ์ฆ3 2445๋ฒ: ๋ณ ์ฐ๊ธฐ - 8 (0) | 2023.02.25 |
๋ฐฑ์ค ๋ธ๋ก ์ฆ3 2444๋ฒ: ๋ณ ์ฐ๊ธฐ - 7 (0) | 2023.02.25 |