목록12909 (1)
컴공생의 다이어리

[프로그래머스] 올바른 괄호 - 파이썬(Python) from collections import deque def solution(s): stack = deque() for i in s: if i == ')' and not stack: # 스택에 아무것도 없는데 ')'가 있는 경우 return False elif i == ')' and stack[-1] == '(': # 괄호쌍 없애줌 stack.pop() else: # i가 '('일 때 stack.append(i) return True if not stack else False https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭..
Development/Algorithm & Coding Test
2022. 7. 27. 00:01