백준 9012번 <괄호>

백준 9012번 <괄호>

실버 4

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

9012번: 괄호

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

let solve = function (array) {
    let answer = [];
    for (let i of array) {
        if (i == '(') {
            answer.push(i);
        } else {
            if (answer[answer.length - 1] == '(') {
                answer.pop();
            } else {
                answer.push(i);
            }
        }
    }
    if (answer.length == false) {
        console.log("YES");
    } else {
        console.log("NO");
    }
}

for (let i of input) {
    solve(i);
}

사실 저번에 풀었던 문제랑 비슷해서 어려울 건 없었어요.

https://seobcoding.tistory.com/20

백준 4949번 <균형잡힌 세상>

그때랑 거의 비슷하게 코드를 짰는데 풀고 나서 보니깐 이 문제는 굳이 이렇게 안 풀어도 되겠더라구요.

 

 

다른 분이 짜신 코드입니다.

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

for (var i = 1; i <= input[0]; i++) {
    var temp = input[i];
    while (temp.indexOf("()") >= 0) {
        temp = temp.replace("()", "");
    }
    if (temp === "") {
        console.log("YES");
    } else {
        console.log("NO");
    }
}

각각의 테스트 케이스 문자열을 temp라는 변수로 반복문 내에서 선언합니다.

그리고 문자열 내에 "()"를 찾아 replace()메서드로 삭제해줍니다.

그리고 이 과정을 문자열 내에 "()" 가 모두 사라질 때까지 반복해줍니다.

 

만약에 temp 가 "(()()))())" 라면

한 번 삭제를 거치고 나서는 "(()))())" --> "())())" --> ")())"--> "))"

이 순서를 거쳐서 최종적으로

temp == "))" 가 반환됩니다.

 

그렇다면 이 문자열은 VPS가 아니기 때문에 모두 삭제가 안된 것이고, "NO"를 출력하게 됩니다.

 

아 참! 드디어 실버 5 진입!! 

골드를 향해 가봅니다.

헤헤헤헤헤후후후후