[99클럽] 4일차 TIL

오늘은 딥러닝 시각화(vision) 강의를 들으면 Tensorflow의 기초부터 강의를 들으면서 작성하였습니다.

 

코테 문제로는 올바른 괄호 문제가 오늘의 문제였습니다.

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3

프로그래머스

 

 

간단하게 스택으로 풀 수 있습니다.

 

처음에 '('를 받으면 스택에 넣어주고, ')'가 나오면 pop을 통해서 스택에서 빼줍니다.

그러나 처음에 ')'가 들어오는 경우가 있는데 이 경우 바로 반복문을 종료 시켜주고, false를 출력해줍니다.

그리고 반복문이 종료가 되었는데, stack이 비어있지 않다면 false를 출력시켜줍니다.

 

def solution(s):
    answer = True
    stack = []
    
    for st in s:
        if len(stack) == 0:
            if st == '(':
                stack.append(st)
            else:
                print('false')
                answer = False
                break
                
        else:
            if st == '(':
                stack.append(st)
            else:
                stack.pop()
    if len(stack) != 0:
        print('false')
        answer = False
    else:
        print('True')
    return answer