[백준]8958_python파이썬 풀이

def cal(j):
    global sum
    if j >=0: #재귀함수 종료를 위한 j가 0보다 크거나 같다는 조건
        if i[j] == 'O':#해당 인덱스가 O라면
            sum += 1 #sum을 늘려주고
            cal(j-1) # 이전 인덱스가 0를 만나는지 X를 만나는지 보기 위해 재귀
    else:
        return

n = int(input())
l = [input() for _ in range(n)] #문자열 입력받기

for i in l: #l은 문자열들, i는 각 문자열 oxoox...
    sum = 0
    for j in range(len(i)): #j는 문자열안의 oxoox...의 인덱스
        cal(j)
    print(sum)