올바른 괄호
반응형
-
코딩테스트 연습> 연습문제> 올바른 괄호ALGORITHM/Programmers 2020. 7. 12. 15:56
코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호� programmers.co.kr 문제설명: 배열 s 에 '(' 또는 ')'가 들어있고, 여는 괄호와 닫는 괄호가 '()'로 만나면 제거해 준다. 이 때, s 배열에 원소가 남아 있다면 짝이 맞지 않으므로 False를 반환하고, 빈 배열로 남는다면 True를 반환한다. [1차 시도] def solution(s): bin = [] for i in s: if not bin and i==')': return False if i=='(': bin.append(i) ..