2504 (1) 썸네일형 리스트형 [백준/Python] 2504 괄호의 값 괄호 문제.. stack으로 top과 현재 괄호를 비교해 짝을 이루는 괄호면 pop하고, 짝을 이루지 않으면 append하여 올바른 괄호열인지 구분하는 아주 기본적인 풀이가 있다. 이 풀이법을 응용하여 문제를 풀었는데, 중간중간에 곱하고 더하는 것을 어떤식으로 해야할지 고민을 하며 문제를 풀었다. s = list(input()) stack = [] answer = 1 # 올바른 괄호열의 각 값을 계산 result = 0 # answer로 얻은 값들을 더해 정답을 담는 변수 # 1,2번은 괄호가 열릴 때 각각 2 또는 3을 곱해줌 # 3,4번은 괄호가 닫힐 때, answer에 있는 값을 result에 더한 뒤, 2 또는 3을 나눠주어 값을 원래대로 되돌림 # 만약 올바른 괄호열이 아닐 경우, 0으로!! f.. 이전 1 다음
