[Algorithm/JS] 백준 8958번 OX퀴즈

🔗 문제 바로가기 (opens new window)

Question

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

Input

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

Output

각 테스트 케이스마다 점수를 출력한다.

Example

Input

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

Output

10
9
7
55
30

Solution

const [count, ...input] = require('fs').readFileSync('dev/stdin').toString().split('\n');
input.map((grade) => {
  let init = 0;
  let result = 0;
  grade.split('').map((q) => {
    q === 'O' ? init++ : (init = 0);
    result += init;
  });
  console.log(result);
});

입력 값의 첫 줄은 케이스의 수라고 했다. 때문에, 첫 줄을 제외하고 input 을 받아오기 위해 구조분해 할당을 통해 count(케이스의 수) 와 나머지 input을 배열로 받아왔다.

console.log(count); // 5
consloe.log(input);
/* 
[ 'OOXXOXXOOO',
  'OOXXOOXXOO',
  'OXOXOXOXOXOXOX',
  'OOOOOOOOOO',
  'OOOOXOOOOXOOOOX'
] */

이중 포문을 사용하는 대신 더 간결한 이중 map 함수를 사용했고 input 배열을 또 한번 split 함수를 사용해 각 채점 결과를 배열화 했다! 채점 결과가 O 라면 init 값을 1씩 증가, 아니라면 0으로 초기화하여 더하기 할당 연산자를 통해 result 값을 도출했다.