백준 2504 java

https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 📝문제 📝풀이 괄호 짝이 맞는 지 검사하는 작업에 더해서 괄호에 따른 연산을 추가로 하는 문제이다. 1. 열린 괄호인 경우 : - stack 에 push 한 뒤 임시 변수에 곱 연산을 한다. 2. 닫힌 괄호인 경우 : 2.1 이전 괄호가 짝이 맞는 열린 괄호인 경우 - 더 이상 곱 연산이 적용 되지 않는 원소이므로 최종 결과 값에 더해준다 2.2 stack의 맨 위 원소와 짝이 맞지 않거나 st..
김까따
'백준 2504 java' 태그의 글 목록