사용 언어 - Python3
문제 - 올바른 괄호
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정답
간단한 스택 문제
(정답 맞춘 여부 O / 코드 풀이)
앞서 백준 9012번을 풀었어서 쉽게 풀었다.
[Python3] 백준 9012번 괄호
9012번: 괄호 (실버4, 스택) 문제 ★스택 문제★ 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르
rladuddms.tistory.com
# 내 정답
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
레퍼런스
- 정답 깃허브
GitHub - yyeongeun/codingtest: 코딩테스트 공부
코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.
github.com
'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 |
댓글