본문 바로가기
Algorithm/스택&큐&덱&힙

[프로그래머스 lv 2] 올바른 괄호

by HANNI하니 2023. 1. 25.

사용 언어 - 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

 

댓글