백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 2504 , 괄호의 값[자료구조, 스택]

백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 2504 , 괄호의 값[자료구조, 스택]

 

 

 

✔️Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감 🧑‍💻
1. 최상
2. 상
3. 중
4. 하


이해도 🙆‍♂️
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


덧붙일 말 🏷️
eval 메서드 사용

 

 

문제 출처 🏠

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

2504번: 괄호의 값

 

 

 

 

요구사항 📋

1. ‘()’ 인 괄호열의 값은 2이다.
2. ‘[]’ 인 괄호열의 값은 3이다.
3. ‘(X)’ 의 괄호값은 2×값(X) 으로 계산된다.
4. ‘[X]’ 의 괄호값은 3×값(X) 으로 계산된다.
5. 올바른 괄호열 X와 Y가 결합된 XY의 괄호값은 값(XY)= 값(X)+값(Y) 로 계산된다.

 

 

 

해결 전략 📝

 

식을 변경하여 자바스크립트 메서드 eval 을 사용해 계산을 했다.

 

요구사항을 잘 처리해야 하는데, 여는 괄호는 +( 식으로 처리하면 된다.

 

잘 처리해야 할 것은 닫는 괄호이다.

 

일단, before 변수를 사용하여 닫는 괄호에 대응되는 여는 괄호가 무엇인지 알려준 다음에

 

앞에서 나온 여는 괄호랑 같은지를 비교해준다.

 

만약, 여는 괄호와 다른 닫힌 괄호가 나온다면 0을 출력시키고 종료시켜버리자.

 

 

 

또한, 요구사항에 따라 만들고 있는 식의 오른쪽 끝자리가 여는 괄호로 끝났다면 2) 혹은 3) 를 추가해주고

 

만약, 다른 값으로 끝났다면 )*2  혹은 )*3 을 추가해준다.

 

(참고로 입력된 값이 ) 는 2 , ] 는 3이다.)

 

 

이렇게 해서 만들어진 식을 eval 메서드를 사용해서 돌리면 계산한 값이 나오게 된다.

 

 

 

 

 

반례 ⚠️

 

(()[[]])([])

 

 

 

 

str 출력 값

 

정답 : 28

 

 

 

[[[]][]]

 

 

 

str 출력 값

 

정답 : 36

 

 

정답 💯

 

 

const { exit } = require("process");

const input = require("fs").readFileSync("/dev/stdin").toString().trim();

function solution(bracket) {
  let [cal, str, before, num] = [[], "", "", 0];
  bracket.split("").map((v) => {
    if (v === "(" || v === "[") {
      str += "+(";
      cal.push(v);
    } else {
      if (v === ")") [before, num] = ["(", 2];
      else if (v === "]") [before, num] = ["[", 3];
      if (cal[cal.length - 1] === before) cal.pop();
      else {
        console.log(0);
        exit(0);
      }
      if (str[str.length - 1] === "(") str += `${num})`;
      else str += `)*${num}`;
    }
  });
  if (cal.length !== 0) return 0;
  return eval(str);
}

console.log(solution(input));