반응형
목록 2504 괄호의 값 파이썬 (1)
KEEP GOING
[python] 백준 2504번 : 괄호의 값 (stack)
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 1. 성공한 코드 def solution(s): n = len(s) result = 1 answer = 0 # stack 생성 stack = [] for i in range(n): if s[i] == '(': stack.append('(') result *= 2 elif s[i] == ')': # s[i-1] -> stack[-1]로 구현 # 위치를 바꾸어 구현하면 indexError 발생 ☆ ..
code review/stack-queue
2022. 2. 2. 03:24