백준 1316번 / 그룹 단어 체커 (nodejs 알고리즘 풀이)

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

문제

 

풀이

전체 코드

const solution = (input) => {
    const ls = input.slice(1, +input[0] + 1);
    return ls.reduce((cnt, l) => {
        const visit = {};
        const cl = l.split('');
        for (let i = 0; i < cl.length; i++) {
            const c = cl[i];
            if (!visit[c]) {
                visit[c] = true;
            } else {
                if (c !== cl[i - 1]) {
                    return cnt;
                }
            }
        }
        return cnt + 1;
    }, 0);
};

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

 

상세 풀이

입력값을 각 1개씩 나눠서 이미 나온 영문자인지 확인할 수 있는 map을 생성했다. 

 

이미 한번 나온적이 있는 영문자이고, 이전 값과 다른 경우(연속하지 않은 경우) 그룹 단어가 아니다. 예를들어,

aabb  (O)
aabba (X)

 

 

전체 코드

https://github.com/bluemiv/Algorithm/blob/master/baekjoon/nodejs/src/ex01/ex1316.js

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

 

풀이 결과

문제 풀이 결과

 

관련 글

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

jest 단위테스트를 이용하여 백준 알고리즘 문제 편하게 풀기