1068-balanco-de-parenteses-i

# yaml-language-server: $schema=https://api.mundodocodigo.com.br/api/public/json/wok-problem.json --- version: '1.0' id: 1068 idBeecrowd: 1068 name: Balanço de Parênteses I origin: wok topics: - entrada-e-saida-cpp - entrada-e-saida-py - entrada-e-saida-c - entrada-e-saida-js - entrada-e-saida-php - entrada-e-saida-java - entrada-e-saida-por slug: balanco-de-parenteses-i authorSlugEditorial: andre-guilherme authorSlugProblem: neilor-tonin description: Dada uma expressão qualquer com parênteses, verificar se a quantidade e o posicionamento dos parênteses estão corretos. Todo parêntese que fecha deve ter um correspondente que abre, na ordem correta. editorial: "O problema consiste em verificar se os parênteses de uma expressão estão balanceados.\r\n\r\n**Pontos de Atenção\ \ para o Professor:**\r\n - **Contagem vs Ordem**: O erro mais comum é apenas contar a quantidade de `(` e `)` sem verificar\ \ a ordem. A expressão `)3+b*(2-c)(` tem quantidades iguais, mas está incorreta. O cenário `a-falso-positivo-contagem` verifica\ \ esse erro.\r\n - **Linhas sem parênteses**: Expressões como `a+b-c` devem retornar `correct`. O cenário `c-sem-parenteses`\ \ testa isso.\r\n - **Leitura até EOF**: O aluno deve ler até o final do arquivo, não assumir um número fixo de linhas.\r\ \n - **Aninhamento profundo**: Parênteses muito aninhados `(((())))` devem funcionar. O cenário `b-aninhamento-profundo`\ \ verifica isso." successmsg: Você praticou o uso de pilhas e contadores para verificar balanceamento de parênteses, uma técnica fundamental em compiladores e análise sintática. difficultyLevelId: C timeComplexity: O(N²) spaceComplexity: O(1) timeLimitSegs: 1 memoryLimitMb: 128 defaultStatement: a_pt_balanco-de-parenteses-i.md skills: - characters - io - loops - stacks statements: - id: a-balanco-de-parenteses-i testScenarioLevel: A thematicSkills: - points: 1 skill: mathematics - id: a-parenteses-na-frota testScenarioLevel: A thematicSkills: - points: 1 skill: wok testScenarios: - id: d-sample name: Exemplos description: Entrada básica de exemplo do exercício original. helpTip: Valide se a emissão rigorosa das quebras interativas reflete perfeitamente os contrapesos matemáticos dos originais na amostra básica. level: D testType: TDD skills: - points: 2 skill: io - id: c-simples name: Testes Simples description: Expressões simples com parênteses balanceados e desbalanceados básicos. helpTip: Cargas curtas de escuta forçam uma decodificação rápida exigindo verificação isolada imediata em seu simulador. level: C testType: TDD skills: - points: 1 skill: characters - points: 1 skill: loops - id: c-sem-parenteses name: Sem Parênteses description: Expressões que não contêm nenhum parêntese devem ser consideradas corretas. helpTip: Cadeias alfanuméricas ausentes de atuadores preservam uma matriz analítica integral sob invariância inócua, isentas de corrupção linear nativa. level: C testType: TDD skills: - points: 1 skill: characters - id: b-ordem-invertida name: Ordem Invertida description: Expressões onde os parênteses aparecem na ordem errada têm contagem quantitativa igual, porém sintaxe corrompida. helpTip: Aferi apenas volumes literais nulos gera disfunção trágica. Demandas de interdependência arquitetural (LIFO) clamam estabilidade reativa imediata na sua flag rastreadora para fechamentos vazios. level: B testType: TDD skills: - points: 1 skill: characters - points: 1 skill: stacks - id: b-aninhamento-profundo name: Aninhamento Profundo description: Vários níveis empilhados para exaurir integridade estrutural cumulativa. helpTip: Construtos repetitivos isolados aglomerados ao centro geram pico acentuado e imperturbável de carga suspensa em um contador central. Verifique que o mesmo não oscile perdendo track em aninhamentos brutais uníssonos. level: B testType: TDD skills: - points: 1 skill: loops - points: 1 skill: stacks - id: c-falso-positivo-contagem name: Falso Positivo - Contagem description: Falso Verde fatal se codificadores usarem verificações estáticas globais rasas comparativas no término ao invés de fluxos estritos temporais (Tracking). helpTip: Modelos ingênuos que equiparam matriz total de chaves finais não isolam falência cronológica antecedida. Cuidado extremo ao tolerar mergulhos momentâneos negativos sob o piso zero antes do loop fechar as portas. level: C testType: TDD_FALSE_GREEN skills: - points: 2 skill: stacks - id: a-expressoes-longas name: Expressões Longas description: Teste destrutivo temporal limitando O(N^2) na manipulação ingênua de char sobre buffers 1-K expansivos. helpTip: A fita estirada horizontal expõe saltos processuais de custo quadrático indesejável O(N*N). Cumpra leitura pontual e substituição de strings complexas com uma arquitetura assintótica estrita limpa e puritana. level: A testType: TDD skills: - points: 1 skill: characters - points: 1 skill: loops - id: a-grande-volume name: Grande Volume description: Supercarga batendo as 10 mil transações simultaneamente processadas cobrando estrita obediência perante leitores EOF puros. helpTip: Intercepções orgânicas End-Of-File (EOF) cobram laços estáticos infindos de purga sem falência da máquina virtual do compilador alvo. Isole seu loop num fluxo inesgotável à prova de quebras sem limites. level: A testType: TDD skills: - points: 2 skill: io - points: 1 skill: loops solutions: - id: A-optimal name: Solução Ótima (Contador) description: Percorre cada expressão uma única vez usando um contador. Incrementa ao encontrar '(' e decrementa ao encontrar ')'. Se o contador ficar negativo em qualquer momento, a expressão é inválida. level: A implementations: - filenames: - BalancoParenteses.py language: py paradigm: Imperative main: BalancoParenteses - filenames: - BalancoParenteses.java language: java paradigm: Imperative main: BalancoParenteses - filenames: - BalancoParenteses.cpp language: cpp paradigm: Imperative main: BalancoParenteses - id: B-suboptimal name: Solução Sub-ótima (Remoção de Pares) description: Extrai apenas os parênteses da expressão e remove repetidamente pares "()" adjacentes até não restar nenhum. Se a string resultante for vazia, a expressão é correta. Complexidade O(M²) por expressão. level: B implementations: - filenames: - BalancoParentesesBrute.py language: py paradigm: Imperative main: BalancoParentesesBrute - id: c-falso-positivo-contagem name: Falha Analítica de Contagem (Ordem Quebrada) description: Analisa superficialmente a quantidade total de aberturas e fechamentos ignorando a ordem estrita (LIFO). Este arquivo foi criado propositalmente para reprovar no TDD_FALSE_GREEN mapeado na bateria. level: C implementations: - filenames: - wrong_count.cpp language: cpp paradigm: Imperative main: wrong_count