AI 그게 뭔데
끄적끄적 개발일지
AI 그게 뭔데
전체 방문자
오늘
어제
  • 분류 전체보기 (342)
    • 논문 (5)
    • DL(Deep-Learning) (34)
      • 개념 (14)
      • Python 기초 (14)
      • Tensorflow (6)
      • Pytorch (0)
    • NLP (10)
    • OpenCV (53)
    • DevOps (10)
      • AWS (2)
      • Docker & Kubernetes (4)
      • Spark (3)
      • SQL (1)
    • MacOS (1)
    • React-Native (2)
    • BI (3)
      • GA(Google Analytics) (3)
      • Tableau (0)
    • 알고리즘 (221)
      • 백준 (76)
      • 프로그래머스 (108)
      • 기타 알고리즘 (37)

인기 글

태그

  • Python
  • OpenCV
  • 이코테
  • level1
  • 알고리즘
  • 프로그래머스
  • LEVEL2
  • 백준
  • 파이썬
  • 연습문제

최근 글

hELLO · Designed By 정상우.
AI 그게 뭔데

끄적끄적 개발일지

알고리즘/프로그래머스

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

2022. 2. 11. 17:34
 

코딩테스트 연습 - 올바른 괄호

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은

programmers.co.kr

 

문제 설명

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.

 

예를 들어

  • "()()" 또는 "(())()" 는 올바른 괄호입니다.
  • ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.

'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

 

 

제한사항

  •  문자열 s의 길이 : 100,000 이하의 자연수
  •   문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

 

입출력 예

s answer
"()()" true
"(())()" true
")()(" false
"(()(" false

 

 

입출력 예 설명

입출력 예 #1,2,3,4
문제의 예시와 같습니다.

 

 


✔ Solution

def solution(s):
    answer = True
    stack = []
    for i in s: 
        if i == '(': stack.append('(')
        elif stack:
            stack.pop()
        else:
            return False
    if len(Queue) == 0: 
        return True
    else: return False

 

'('가 나오면 스택에 저장, ')'이면 stack의 top이 '('일때만 pop하여 함께 제거해준다.

반복문이 끝나고 스택이 비어있으면 True를 반환한다.

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[완전탐색] 소수 찾기 - Level 2  (0) 2022.02.12
[Summer/Winter Coding] 스킬트리 - Level 2  (0) 2022.02.11
[정렬] H-Index - Level 2  (0) 2022.02.10
[프로그래머스] 다음 큰 숫자 - Level 2  (0) 2022.02.10
[월간 코드 챌린지 시즌2] 약수의 개수와 덧셈 - Level 1  (0) 2022.02.09
    AI 그게 뭔데
    AI 그게 뭔데
    공부와 개발 그리고 AI가 약간 첨가된 흔적 남기기

    티스토리툴바