문제 설명
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.
예를 들어
- "()()" 또는 "(())()" 는 올바른 괄호입니다.
- ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
제한 사항
- 문자열 s의 길이 : 100,000 이하의 자연수
- 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.
입출력 예
| s | answer |
|---|---|
| "()()" | true |
| "(())()" | true |
| ")()(" | false |
| "(()(" | false |
코드
from collections import deque
def solution(s):
cnt = 0
dq = deque(s)
while(dq):
c = dq.popleft()
if c=='(':
cnt += 1
else:
cnt -= 1
if cnt < 0:
return False
return cnt==0 Deque: Double Ended Queue
파이썬의 collections 모듈에서 제공하는 클래스이다.
리스트와 달리 양방향 연결리스트로 구현이 돼있어 리스트보다 출입 연산이 더 효율적이다.
Queue 를 구현할 때 파이썬에서는 Deque 클래스를 사용한다.
deque.popleft(): 리스트의 맨 왼쪽 요소를 pop 한다.(선출)
deque.pop(): 리스트의 맨 오른쪽 요소를 pop 한다.(후출)
deque.appendleft(): 리스트의 맨 왼쪽에 push 한다.(선입)
deque.pop(): 리스트의 맨 오른쪽에 push 한다.(후입)
:P