📌 백준 8958번 - OX퀴즈

📂 문제 유형

구현, 문자열

---

📎 관련 링크

8958번 - OX퀴즈 문제 바로가기

---

📌 문제 설명

"OOXXOXXOOO"와 같은 OX퀴즈 결과 문자열이 주어진다.

• O: 문제를 맞은 것 → 연속된 O의 개수만큼 점수 부여
• X: 문제를 틀린 것 → 0점

연속된 O의 개수에 따라 가산점이 붙는다.
예를 들어 "OOXXOXXOOO"는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 총 점수를 구하라.

✅ 예제

• OOXXOXXOOO → 10점
• OOOOOOOOOO → 55점 (1+2+3+...+10)
• OXOXOXOXOXOXOX → 7점

---

입력

• 첫째 줄: 테스트 케이스의 개수 T
• 둘째 줄부터: OX 문자열 T개
• 문자열은 O와 X로만 이루어짐
• 문자열의 길이는 1 이상 80 이하

출력

• 각 테스트 케이스마다 총 점수를 출력

---

🧪 시험하는 개념

✅ 문자열을 순회하며 O와 X를 판별하는 조건문
✅ 연속된 O를 누적하여 점수 계산하기
✅ 여러 개의 테스트 케이스를 처리하는 반복문
✅ 초기화가 필요한 변수를 문제마다 초기화하는 습관

---

🎯 문제 해결 후 얻어갈 점

💡 연속된 조건 만족 요소(연속된 O) 누적 방법
💡 문자열을 순회하고 조건문으로 처리하는 기본기를 다짐
💡 여러 테스트 케이스를 처리하는 패턴을 학습

---

💻 내가 제출한 코드

t = int(input())

for _ in range(t):
    quiz = input() 
    score = 0 
    streak = 0  

    for char in quiz:
        if char == 'O':
            streak += 1
            score += streak  
        else:
            streak = 0  

    print(score)

💬 코드에 대한 설명

t = int(input())  # 테스트 케이스 개수 입력받기

for _ in range(t):  # t번 반복
    quiz = input()  # OX 문자열 입력받기
    score = 0  # 총 점수 초기화
    streak = 0  # 연속된 O의 개수(가산점용) 초기화

    for char in quiz:  # 문자열의 각 문자 검사
        if char == 'O':  # O일 경우
            streak += 1  # 연속 O 개수 +1
            score += streak  # 누적 점수에 추가
        else:  # X일 경우
            streak = 0  # 연속 O 초기화

    print(score)  # 테스트 케이스 별 점수 출력

---

🛠 사용한 함수

🔹 input() 함수

• 역할: 문자열 입력받기
• 예시:

  t = int(input())  # 숫자 입력
  quiz = input()  # 문자열 입력

🔹 for 반복문

• 역할: 문자열을 문자 단위로 순회
• 예시:

  for char in "OOXX":
      print(char)

🔹 누적 변수(streak) 사용

• 역할: O가 연속될 때 누적 점수를 계산하기 위해 사용
• 예시:

  if char == 'O':
      streak += 1
      score += streak
  else:
      streak = 0

---

🔍 코드 리뷰 및 개선점

✅ 가장 기본적이고 직관적인 풀이로 적합한 코드
✅ 가독성이 높고, 누적합 계산이 쉬운 구조
✅ 테스트 케이스가 많아도 문제없이 동작하는 안정적인 코드

1. 한 줄로 입력받은 후 리스트 컴프리헨션으로 작성하기 (연습용)

print([sum((i := 0) or [i := i + 1 if c == 'O' else 0][0] for c in input()) for _ in range(int(input()))])

✅ 복잡하지만 한 줄로 작성 가능
❌ 실전에서는 권장하지 않음 (가독성 ↓)

---

✅ 최종 정리

✔ 연속된 조건을 누적하여 점수 계산하는 패턴 익히기
✔ if-else로 조건 분기하는 연습
✔ 여러 테스트 케이스를 순차적으로 처리하는 방법 학습

📌 이제 문자열과 조건문이 포함된 문제를 더 풀어보자! 🚀🔥