IT보안관의 공부 클라우드
[프로그래머스 Level2]올바른 괄호 본문
https://programmers.co.kr/learn/courses/30/lessons/12909?language=python3
코딩테스트 연습 - 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은
programmers.co.kr
def solution(s):
stack_list=[]
for i in s:
if i == '(':
stack_list.append(i)
else:
if len(stack_list) == 0:
return False
else:
if stack_list.pop() != '(':
return False
if len(stack_list) != 0:
return False
return True
스택을 이용한 문제 풀이
'코딩 테스트 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스 Level2]예상 대진표 (0) | 2022.07.02 |
|---|---|
| [프로그래머스 Level2]다음 큰 숫자 (0) | 2022.07.02 |
| [프로그래머스 Level2]피보나치 수 (0) | 2022.07.01 |
| [프로그래머스 Level2]숫자의 표현 (0) | 2022.07.01 |
| [프로그래머스 Level1]실패율 (0) | 2022.07.01 |
Comments