๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
โœจ Algorithm

[๋ฐฑ์ค€/C++] 8958๋ฒˆ : OXํ€ด์ฆˆ

by nitronium102 2021. 7. 7.

๋ฌธ์ œ

"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

 

8958๋ฒˆ: OXํ€ด์ฆˆ

"OOXXOXXOOO"์™€ ๊ฐ™์€ OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ๋‹ค. O๋Š” ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒƒ์ด๊ณ , X๋Š” ๋ฌธ์ œ๋ฅผ ํ‹€๋ฆฐ ๊ฒƒ์ด๋‹ค. ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒฝ์šฐ ๊ทธ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” ๊ทธ ๋ฌธ์ œ๊นŒ์ง€ ์—ฐ์†๋œ O์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ฒˆ ๋ฌธ์ œ์˜ ์ ์ˆ˜

www.acmicpc.net


- ๋งจ๋‚  C๋งŒ ์“ฐ๋‹ค๊ฐ€ C++ ์“ฐ๋‹ˆ๊นŒ ์กฐ๊ธˆ์”ฉ ๋‹ค๋ฅธ ์ ์ด ๋Š๊ปด์ง„๋‹ค! ์ฐพ์•„๋ณด๋‹ˆ๊นŒ char ๋ง๊ณ  string์œผ๋กœ ๋„ฃ๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ๋Š” ๊ฒƒ ๊ฐ™๋‹ค. ๋‚˜์ค‘์— ๋‘˜ ์ฐจ์ด์ ์— ๋Œ€ํ•ด์„œ๋„ ์•Œ์•„๋ด์•ผ๊ฒ ๋‹ค.

- ๋งˆ์ง€๋ง‰์— ์ดˆ๊ธฐํ™”ํ•  ๋•Œ sum ์ดˆ๊ธฐํ™”ํ•˜๋Š” ๊ฑธ ๊นŒ๋จน์–ด์„œ ์‹œ๊ฐ„์ด ๊ฑธ๋ ธ๋‹คใ…Ž...

๋Œ“๊ธ€