[프로그래머스/Python] 올바른 괄호

2024. 12. 18. 01:11·CODING_TEST

※ 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12909

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

※ 문제 설명

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

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

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


제한사항

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

입출력 예

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

입출력 예 설명

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

 


※ 나의 풀이

  • stack 활용
  • '(' 일 경우 stack에 추가
  • ')' 일 경우
    • stack이 비어있다면, 올바르지 않은 괄호 return False
    • stack의 값이 존재한다면, stack.pop()
  • 반복문을 마치고
    • stack이 비어있다면, 올바른 괄호 return True
    • stack의 값이 존재한다면, 올바르지 않은 괄호 return False
def solution(s):
    # 올바른 괄호 찾기를 위해 stack 활용
    stack = []
    
    for i in s:
        # '(' 이라면, stack에 추가
        if i == '(':
            stack.append(i)
        # ')' 일 때, stack안에 값('(')이 존재한다면, stack.pop()으로 비우기
        # 존재하지 않다면, 올바르지 않은 괄호이므로, False 반환
        elif i == ')':
            if stack:
                stack.pop()
            else:
                return False
    
    # 만약 반복문을 마치고 stack 안에 값이 존재한다면, 올바르지 않은 괄호
    if stack:
        return False
    else:
        return True

'CODING_TEST' 카테고리의 다른 글

[프로그래머스/Python] 피보나치 수  (0) 2024.12.25
[프로그래머스/Python] 교점에 별 만들기  (0) 2024.12.24
[프로그래머스/Python] 옹알이 (2)  (0) 2024.12.17
[프로그래머스/Python] [PCCE 기출문제] 10번 / 데이터 분석  (0) 2024.12.17
[프로그래머스/Python] 기사단원의 무기  (0) 2024.12.17
'CODING_TEST' 카테고리의 다른 글
  • [프로그래머스/Python] 피보나치 수
  • [프로그래머스/Python] 교점에 별 만들기
  • [프로그래머스/Python] 옹알이 (2)
  • [프로그래머스/Python] [PCCE 기출문제] 10번 / 데이터 분석
YAHO_STUDY
YAHO_STUDY
DATA&AI_study.zip
  • YAHO_STUDY
    YAHO_CODE
    YAHO_STUDY
  • 전체
    오늘
    어제
    • 분류 전체보기 (57)
      • Paper Review (0)
      • SQL (16)
      • CODING_TEST (21)
      • Time Series (0)
      • DL (20)
        • NLP (5)
        • LLM&RAG (15)
        • Recommender System (0)
      • 최적화 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    pagedattention
    prompt-tuning
    한 권으로 끝내는 실전 llm 파인튜닝
    graph
    hash
    runpod
    boj
    MySQL
    quantization
    양자화
    PEFT
    fine-tuning
    SQL
    Lora
    qlora
    Gemma
    coding_test
    DP
    Programmers
    RNN
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
YAHO_STUDY
[프로그래머스/Python] 올바른 괄호
상단으로

티스토리툴바