[백준 9012번]괄호

문제

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

9012번: 괄호

 

문제풀이

https://choi95.tistory.com/74?category=881084

[스택]올바른 괄호

기본적인 문제풀이는 이전 포스팅에서의 올바른 괄호 문제와 같지만 input 값을 받아 정제하는 작업을 연습하기 위해서 해당 문제를 풀어보았다.

 

코드

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

const cnt = Number(input[0]);

for(let i = 1; i <= cnt; i++) {
    let answer = "YES";
    let stack = [];
    
    for(let j = 0; j < input[i].length; j++) {
        if(input[i][j] === '(') stack.push(input[i][j]);
        else {
            if(stack.length === 0) {
                answer = "NO"; 
                break;
            }
            stack.pop();
        }
    }
    if(stack.length > 0) answer = "NO";
    console.log(answer);
}