Problem Solving/BOJ
[BOJ] 괄호의 값
문제 🥈[실버2] 2504 - 괄호의 값 풀이 스택을 이용하면 괄호의 값 문제를 간단하게 구현할 수 있다. 알고리즘의 기본적인 아이디어는 다음과 같다 . 빈 스택을 하나 선언한다. '(' 혹은 '[' 가 들어오는 경우에는 스택에 push 한다. ')' 이 들어올 경우 '('이 나올 때 까지 pop을 한다. ']' 이 들어올 경우 '['이 나올 때 까지 pop을 한다. pop을 하면서 내부의 숫자를 연산한다. 코드 # 괄호의 값 [Silver 2] import sys bracket = str(sys.stdin.readline().strip()) bracket = list(bracket) stack = [] while(len(bracket)>0): a = bracket.pop(0) if(a == '(' or..
