[Algorithm] 백준 3986 - 좋은 단어 (Node / C#)

문제

https://www.acmicpc.net/problem/3986

풀이

1. Node.js(fs)

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const N = parseInt(input[0]);
let goodWordCount = 0;

function isGoodWord(word) {
    const stack = [];
    for (let char of word) {
        if (stack.length > 0 && stack[stack.length - 1] === char) {
            stack.pop();
        } else {
            stack.push(char);
        }
    }
    return stack.length === 0;
}

for (let i = 1; i <= N; i++) {
    if (isGoodWord(input[i].trim())) {
        goodWordCount++;
    }
}

console.log(goodWordCount);

 

2. Node.js(readLine)

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let N;
let goodWordCount = 0;
let lineCount = 0;

function isGoodWord(word) {
    const stack = [];
    for (let char of word) {
        if (stack.length > 0 && stack[stack.length - 1] === char) {
            stack.pop();
        } else {
            stack.push(char);
        }
    }
    return stack.length === 0;
}

rl.on('line', (line) => {
    if (!N) {
        N = parseInt(line);
    } else {
        if (isGoodWord(line.trim())) {
            goodWordCount++;
        }
        lineCount++;
        if (lineCount === N) {
            console.log(goodWordCount);
            rl.close();
        }
    }
});

3. C#

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        int N = int.Parse(Console.ReadLine());
        int goodWordCount = 0;

        for (int i = 0; i < N; i++)
        {
            string word = Console.ReadLine();
            if (IsGoodWord(word))
            {
                goodWordCount++;
            }
        }

        Console.WriteLine(goodWordCount);
    }

    static bool IsGoodWord(string word)
    {
        Stack<char> stack = new Stack<char>();

        foreach (char c in word)
        {
            if (stack.Count > 0 && stack.Peek() == c)
            {
                stack.Pop();
            }
            else
            {
                stack.Push(c);
            }
        }

        return stack.Count == 0;
    }
}

 

 

설명:

 

1. 입력 처리:
   • 첫 번째 줄에서 단어의 수 N을 읽습니다.
   • 그 다음 N개의 줄에서 각 단어를 읽습니다.
2. 좋은 단어 판별 함수 (isGoodWord 또는 IsGoodWord):
   • 스택을 사용하여 각 단어가 '좋은 단어'인지 판별합니다.
   • 단어의 각 문자를 순회하면서:
     • 스택이 비어있지 않고 스택의 top이 현재 문자와 같다면 pop합니다.
     • 그렇지 않으면 현재 문자를 push합니다.
   • 모든 문자를 처리한 후 스택이 비어있다면 '좋은 단어'입니다.
3. 결과 계산:
   • 각 단어에 대해 isGoodWord 함수를 호출하고, '좋은 단어'의 개수를 세어 goodWordCount에 저장합니다.
4. 결과 출력:
   • 최종적으로 '좋은 단어'의 개수를 출력합니다.