[백준] 8958: OX퀴즈

Link

8958번: OX퀴즈

문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다.
문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다.
예를 들어, 10번 문제의 점수는 3이 된다."OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.
OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

입력 > 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.
출력 > 각 테스트 케이스마다 점수를 출력한다.

| 예제 입력

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

| 예제 출력

10
9
7
55
30

 

제출

const input = (
  process.platform === "linux"
    ? require("fs").readFileSync("/dev/stdin").toString()
    : `5
      OOXXOXXOOO
      OOXXOOXXOO
      OXOXOXOXOXOXOX
      OOOOOOOOOO
      OOOOXOOOOXOOOOX`
).split("\n");

for (let i = 1; i <= Number(input[0]); i++) {
  let count = 0;
  let sum = 0;

  for (let j = 0; j < input[i].length; j++) {
    if (input[i][j] === "O") {
      count++;
    } else {
      count = 0;
    }

    sum += count;
  }

  console.log(sum);
}

 

풀이과정

• 첫 번째 for문은 테스트 케이스의 개수(Number(input[0]))만큼, 두 번째 for문은 각 테스트 케이스의 길이(input[i].length)만큼 for문을 돌려준다.
• 하나의 테스트 케이스에서 O이 있다면, count 값을 1씩 증가시켜서 sum에 더해주고, O이 없다면 count를 0으로 초기화 시켜서 sum에 더해준다.

 

 

---

Comment