[백준(BOJ)] 2504번 : 괄호의 값 - PYTHON[파이썬]

https://www.acmicpc.net/problem/2504

2504번: 괄호의 값

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현
• 자료 구조
• 스택
• 재귀

 

---

 

⊙ 문제 접근 과정

 

제일 먼저 스택을 생각하며 괄호를 구현해준다.

 

괄호가 올바르게 들어왔는지 코드를 작성해준 후, 계산을 구현해준다.

 

()일 때, 곱하기 2

[]일 때, 곱하기 3

 

그리고 더하기의 경우를 구현해준다.

이전 괄호가 어떤 괄호인지 체킹 해주면 된다.

 

자세한 건 아래 코드를 통해 확인하자

---

 

⊙ 문제 풀이

 

Parentheses = []
Brackets = []

inputValue = input()
flag = True
result = 0
coeff = 1

for i in range(len(inputValue)):
    if inputValue[i] == '(':
        Parentheses.append(i)
        coeff*=2
    elif inputValue[i] == '[':
        Brackets.append(i)
        coeff*=3
    elif inputValue[i] == ')':
        if Parentheses:
            if inputValue[i-1] == '(':
                result+=coeff
            Parentheses.pop()
            coeff//=2
        else:
            flag = False
            break
    else:
        if Brackets:
            if inputValue[i-1] == '[':
                result+=coeff
            Brackets.pop()
            coeff//=3
        else:
            flag = False
            break

if not Parentheses and not Brackets and flag:
    print(result)
else:
    print(0)

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!