[백준] 9012 - 괄호

💡문제 분석 요약

-- 문제 --

입력 : T, ( , )

• () 괄호문자열이 VPS인지 아닌지 판단해서 YES / NO 표시

💡알고리즘 설계

1. T : 테스트 데이터 수 입력

2. 스택 초기화

3. ( 또는 ) 입력받을 변수 생성 후 조건문 이용

💡코드

T=int(input())
stack=[]

for j in T:
    s=input()
    for i in range s:
        if(i=='('):
            stack.append(i)
        else:
            if(len(stack)==0):
                print("False")
                break
            else:
                stack.append(i)

💡시간복잡도

O(N)

💡틀린 이유

1. '()))))))' : 이 경우의 구현 방법이 생각나지 않음.

2. 문제의 조건을 구현하는 능력이 떨어진다.

💡틀린 부분 수정 or 다른 풀이

T = int(input())
for i in range(T):
    stack = []
    a=input()
    for j in a:
        if j == '(':
            stack.append(j)
        elif j == ')':
            if stack:
                stack.pop()
            else: # 스택에 괄호가 없을경우 NO
                print("NO")
                break
    else: # break문으로 끊기지 않고 수행됐을경우 수행한다
        if not stack: # break문으로 안끊기고 스택이 비어있다면 괄호가 다 맞는거다.
            print("YES")
        else: # break안 걸렸더라도 스택에 괄호가 들어있다면 NO이다.
            print("NO")

💡느낀점 or 기억 할 정보

1. 처음 코테를 접하다보니 접근하는데 어려움을 느낌. -> 문제 많이 접해보기.

2. 개념만 공부하지 말고 기본 구현한 코드 많이 접해보기.

3. break없이 정상적으로 끝났을 때를 else로 구현.