[boj] 스택(stack)
https://www.acmicpc.net/problemset?sort=ac_desc&algo=71 q2504 더보기 ''' 열린괄호: (, [ / 닫힌괄호: ), ] 1. 열린괄호가 나오면 push, 닫힌괄호가 나오면 pop 2. 괄호가 아무리 짝이 있더라도 이 문제에서는 짝과 짝사이에 있는 요소들x이 중요 -> (xx) -> 변수를 사용해서 x값을 저장해놓자 3. stack에는 괄호, 숫자가 존재 / 짝괄호가 나오면 숫자가 stack에 push 4. 닫힌괄호가 나오는 순간, 열린짝괄호가 나올 때까지 하나씩 pop(=top)을 함 while stack: tmp = 0 //tmp가 0이면 (), 0이 아니면 (xx) if top == '(' //짝괄호이면 +2 or tmp*2 stack.append(2 ..
알고리즘PS
2021. 7. 12. 22:51