사용 언어 - Python3
문제 - 올바른 괄호
정답
간단한 스택 문제
(정답 맞춘 여부 O / 코드 풀이)
앞서 백준 9012번을 풀었어서 쉽게 풀었다.
# 내 정답
def solution(s):
answer = True
stack = []
for i in s:
if i == '(':
stack.append(i)
elif i == ')':
if stack:
stack.pop()
else:
stack.append(i)
break
if len(stack) == 0:
answer = True
else:
answer = False
return answer
레퍼런스
- 정답 깃허브
'Algorithm > 스택&큐&덱&힙' 카테고리의 다른 글
[프로그래머스 lv 2] 다리를 지나는 트럭 (1) | 2023.01.26 |
---|---|
[프로그래머스 lv 2] 프린터 (0) | 2023.01.26 |
[프로그래머스 lv 2] 기능개발 (0) | 2023.01.25 |
[프로그래머스 lv 1] 같은 숫자는 싫어 (0) | 2023.01.25 |
[백준] 5430번 AC (1) | 2023.01.22 |
댓글