백준 8958번 / OX퀴즈 (nodejs 알고리즘 풀이)

문제의 저작권은 백준 알고리즘(https://www.acmicpc.net/)에 있습니다

문제

 

풀이

한 글자씩 iteration을 하면서, X를 만나면 증가시켜줄 점수(score)를 0으로 초기화해준다.

O를 만나면 점수(score) 값을 1씩 증가시켜주면서, 계속해서 총 합을 구하면 된다.

const solution = (input) => {
    const n = +input[0];
    return [...Array(n).keys()]
        .map((i) => {
            return input[i + 1].split('').reduce(
                (acc, c) => {
                    if (c === 'X') {
                        acc.score = 0;
                    } else {
                        acc.score += 1;
                        acc.rs += acc.score;
                    }
                    return acc;
                },
                { rs: 0, score: 0 }
            ).rs;
        })
        .join('\n');
};

const input = [];
require('readline')
    .createInterface({ input: process.stdin })
    .on('line', (line) => input.push(line))
    .on('close', (_) => {
        console.log(solution(input));
        process.exit(0);
    });

 

전체 코드

https://github.com/bluemiv/Algorithm/blob/master/baekjoon/nodejs/src/ex08/ex8958.js

GitHub - bluemiv/Algorithm: 알고리즘 풀이

 

 

풀이 결과

문제 풀이 결과

 

관련 글

2022.07.21 - [Algorithm/Beakjoon] - jest 단위테스트를 이용하여 백준 알고리즘 문제 편하게 풀기