[백준 / BOJ] 8958번 OX퀴즈 (C++, Python)

링크 : https://www.acmicpc.net/problem/8958

8958번: OX퀴즈

---

문제

---

문제 풀이

O가 연속되는 상황을 어떻게 셀 것인지가 관건인 문제다.

 

C++ 상세 풀이

for (int j = 0; j < len; j++)
{
    if (arr[j] == 'O')
    {
        score += count;
        count++;
    }

    else if (arr[j] == 'X')
        count = 1;
}

 

count 변수는 점점 증가하는 점수를 위해 따로 할당한 변수다. X를 만난다면 1로 초기화되고, O를 만난다면 현재 크기를 score 변수에 더해주어 최종적인 점수를 계산한다.

Python 상세 풀이

for j in arr:
    if j == 'O':
        sum += count
        count += 1
    else:
        count = 1

 

count 변수는 점점 증가하는 점수를 위해 따로 할당한 변수다. X를 만난다면 1로 초기화되고, O를 만난다면 현재 크기를 score 변수에 더해주어 최종적인 점수를 계산한다.

 

 

C++ 코드 전문

Python 코드 전문

 

소감

이런 부류의 문제를 처음 풀어본다면 아무래도 접근 방법이 생소할 수도 있을 것 같다. 나도 처음 풀 때 헤맸던 기억이 난다.