2504
-
[Python] BOJ 2504 괄호의 값코딩테스트/백준 2024. 10. 28. 07:38
요구사항 시간 제한 1초 N 의 값은 크지 않다. N 메모리 제한 128MB 128MB 현재 수준에서 충분괄호열을 읽고 그 괄호값을 앞에서 정의한대로 계산하여 출력한다. 만약 올바른 괄호열이 아닐 시 0을 출력한다.설계누적된 곱을 저장할 변수를 1로 초기화한다.누적할 값을 더할 변수를 0으로 초기화한다.스택을 초기화한다.입력 받은 문자열을 for문을 돌려서 확인할 것.이 때 문자를 순회하며 크게 4가지로 나눈다. 문자 == '(' 일 때스택.append('()누적할 곱 *= 2 # 그 이유는 이제 닫혔으니깐 누적된 곱을 좀 빼줘야지. 문자 == '[': 일 때스택.append('[')누적할 곱 *3문자 == ')' 일 때 만약 스택이 비어있거나 스택의 peak가 '(' 이 아닐 때 0을 반환한다.만..