[백준 #4949] 균형잡힌 세상

스택의 활용 문제로, 괄호쌍 맞추기 유형이다. 

❓ 문제

세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.

정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.

문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.

• 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.
• 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.
• 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
• 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
• 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.

정민이를 도와 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지를 판단해보자.

🗝️ 입력

각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다.

입력의 종료조건으로 맨 마지막에 온점 하나(".")가 들어온다.

🗝️ 출력

각 줄마다 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력한다.

🗝️ 예제 입출력

//입력
So when I die (the [first] I will see in (heaven) is a score list).
[ first in ] ( first out ).
Half Moon tonight (At least it is better than no Moon at all].
A rope may form )( a trail in a maze.
Help( I[m being held prisoner in a fortune cookie factory)].
([ (([( [ ] ) ( ) (( ))] )) ]).
 .
.

//출력
yes
yes
no
no
no
yes
yes

---

❗️ 비니's 풀이

• 일단 입력값을 배열로 각 줄을 가져와서
• 해당 문자열 문장을 다 돌릴때마다 ( or [ 를 만나면 스택에 넣고
• ) or ] 을 만나면 스택에 있는지를 비교해야된다고 생각했으나
• 반복문과 조건문을 계속 사용하며 그 순서가 너무 헷갈려서 계속 에러가 떴다.. 결국엔 검색하여 참조해부렸다..

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

for (let el of input) { //하나의 입력마다 다 돌기
    let compare = []; //스택
    let isMatch = true;
    if (el === ".") break;
    for (let i = 0; i < el.length; i++) {
        if (el[i] === "[" || el[i] === "(") { //문자열에 [나 (가 있는지 살피고
            compare.push(el[i]); //있으면 스택에 추가
        } else if (el[i] === "]") { //]를 만났을 경우 먼저 보기
            if (compare[compare.length - 1] === "[") { //스택 마지막에 [가 있어?
                compare.pop(); //그럼 짝 맞았으니 없애
            } else { //스택에 [가 없어?
                isMatch = false; //안맞아요
                break;
            }
        } else if (el[i] === ")") { //)가 나왔을땐?
            if (compare[compare.length - 1] === "(") { //(가 있어?
                compare.pop(); //짝맞는다 없애
            } else { //스택에 (가 없어?
                isMatch = false; //안맞아요
                break;
            }
        } else if (el[i] === ".") break;
    }
    if (compare.length > 0 || isMatch === false) {
        res.push("no");
    } else res.push("yes");
}

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