먹고 기도하고 코딩하라

2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 보통 괄호 짝이 맞는지 확인하고 계산하는 문제는 스택을 써서 푸는 문제다. 이 문제 역시 스택을 사용하는 문제는 맞지만, 다른 점이라면 소괄호와 대괄호가 섞여있으며 괄호가 홑겹인지 여러 겹인지에 따라 그 값을 더하는지 곱하는지가 달라진다는 것이다. 얼핏 보기에는 그렇게 어려운 문제는 아닌 것 같아 보이는데 값을 계산하는 게 되게 까다롭다. 우선 내가 생각한 것들. 입력을 고려했을 때 sys.stdin.readline을 쓰지 않고 그냥 input을 써도 될 것 ..