(알고리즘/프로그래머/스택) Python으로 섬 연결하기
문제 설명 내 솔루션 def solution(s): stack = () for i in s: if i == ‘(‘: # ( 일 경우 stack.append(i) else: if len(stack) == 0: # stack이 비어있는데 )가 나온 경우 -> 올바르지 않음 return False else: # stack에 (가 있고 다음으로 )가 온 상태 -> 괄호 한 쌍 찾음 -> stack에서 ( … Read more