[백준] 9012번 : 스택

문제

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.
여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다.

문제 출처 : https://www.acmicpc.net/problem/9012

입력

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50 이하이다.

출력

출력은 표준 출력을 사용한다. 만일 입력 괄호 문자열이 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력해야 한다.

첫 시도

const fs = require("fs");
let [count,...rest] = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

const result = [];

const isPS = (...rest) => {
    let left = 0;
    let right = 0;
    
    if(rest.length % 2 !== 0) {
       result.push("NO");
       return;
     }
    
    rest.every((el) => {
        if(el === "(") {
            left += 1;
        } else {
            right += 1;
        }
        
        if(right > left) {
            return false;
        }
        return true;
    })
    
    if(left !== right) {
        result.push("NO");
        return false;
    }
    
    result.push("YES");
}

rest.forEach((x) => isPS(...x));

console.log(result.join("\n"));

every 문법을 이용해 순회를 돌던 중 )의 숫자가 (보다 많다면 순회를 중단하였다. 지금보면 대부분 every를 쓰기 전에 while을 이용해 해결가능한 것 같아 보인다.

그리고 다른 사람이 푼 것을 보았는데, 나랑 로직이 비슷했지만 차이점이 나는 left와 right로 변수를 2개로 분리했다면, 다른 사람들은 1개로 관리했다. 예를 들어 left와 right에 각각 1씩 더해주기보단, 하나의 amount 라는 변수에 더하고 빼는 것처럼 말이다. 메모리 사용을 아낄 수 있어 보인다.

회고

• every 대신 while을 쓰는 것을 고려해보자.

• for문의 중첩은 피해야 하지만, 그럴 수 밖에 없다고 판단되는 경우엔 대부분 for문 중첩이 필요하니까 자신감 가져라.