
Algorithm TIL (240909)
·TIL
> [백준] 괄호의 값https://www.acmicpc.net/problem/2504🔥다시 보기🔥 문제 풀이 과정스택 활용괄호로 이루어진 문자열이 주어질 때, 각 괄호에 따라 괄호값을 구해야 한다. ()의 쌍일 때는 값이 2, []의 쌍일 때는 값이 3이라는 간단한 규칙같으나, (x)로 해당 괄호쌍 안에 또다른 괄호값이 있을 경우 값이 2x이 된다. 이는 괄호가 (()) 괄호값이 곱해지는 형태, ()[] 괄호값이 더해지는 형태 2가지로 연산이 나뉘게 된다. 문제에서 주어진 '(()[[]])([])' 문자열은 크게 두가지로 나눌 수 있다. (()[[]]) 과 ([]) 이다. (()[[]]) 는 2 x (2 + 3 * 3) 이고, ([]) 는 2 * 3 이다. 쟁점은 저 괄호를 어떻게 구현해야 하는가..