목록백준 파이썬 괄호의 값 (1)

미식가의 개발 일기

[백준/Python] #2504번 괄호의 값

문제 올바른 괄호열이란 '()'나 '([[]])'처럼 괄호가 짝을 맞춰 올바르게 배치된 문자열을 의미한다.괄호의 값 계산 조건- ‘()’ 인 괄호열의 값은 2- ‘[]’ 인 괄호열의 값은 3이다.- ‘(X)’ 의 괄호값은 2×값(X) - ‘[X]’ 의 괄호값은 3×값(X) - 값(XY)= 값(X)+값(Y) - 올바르지 않은 괄호열이면 0 출력 해결 방법열린 괄호는 스택에 넣어주고 닫힌 괄호는 스택에서 빼준다. 단, 스택이 비어있거나 스택에 마지막으로 들어온 값에 대응되는 괄호가 없다면 0을 answer로 지정한다.괄호 안 괄호에 대해서는 값이 "("이라면 2, "["라면 3을 tmp에 계속해서 곱해주고, ")", "]"로 바로 직전에 짝이 있다면 answer에 현재까지의 tmp 값을 더해준다. 그 ..
Python/Algorithm 2025. 4. 8. 23:38
이전 Prev 1 Next 다음