프로그래머스 고득점kit 올바른 괄호 | Python
🔎 문제 설명
💚 Level 2
- 난이도 ★☆☆☆ - 스택&큐
괄호 찾기 문제는 대표적인 스택 문제라고 할 수 있다. 실제로 아주 쉬운 문제다 !
스택에는
(만 넣어주고, 짝이 맞는)를 만나면 스택에서 꺼낸다.
💻 내 코드
def solution(s):
answer = []
for x in s:
if x == '(':
answer.append(x)
elif len(answer)==0: # ')'가 들어왔는데 짝이 안 맞는 경우
return False
else: # 짝이 맞는 경우
answer.pop()
return True if len(answer) == 0 else False
💙 You need to log in to GitHub to write comments. 💙
If you can't see comments, please refresh page(F5).