Algorithm/문제
[BOJ/JAVA] 백준 2504번 괄호의 값 ( 스택 Stack )
✔ 문제 난이도 : 골드5 🥇 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 주어진 괄호열에 대해서 올바른 괄호일 때 주어진 조건에 맞게 계산하는 문제입니다. ✔ 문제 풀이 알고리즘 문제를 조금 풀어보았다면 괄호를 보자마자 stack을 떠올릴 수 있을 것입니다. 하나의 괄호는 열고 닫는 괄호로 이루어져 있습니다, 이러한 점을 stack의 LIFO의 특징을 활용하여 괄호에 하나씩 접근할 수 있게 됩니다. ( ( ) [ [ ] ] ) 하지만..
