목록stack (1)

동까의 코딩

[Python] 백준 9012번: 괄호

t = int(input()) for _ in range(t): input_str = input() stack = [] for j in input_str: if j == '(': stack.append(j) elif j ==')': if stack: stack.pop() else:# stack이 비어버렸는데 )가 나오면 No 출력 print('NO') break else:# break로 빠지지 않을 시 진행 if not stack: print('YES') else: print('NO') 백준 사이트에 괄호라는 문제를 풀어보았습니다. 간단하게 설명하면 말 그대로 괄호를 열고 닫는 문제입니다. 이것을 VPS(Valid PS)라고 부릅니다. 올바르게 괄호가 열리고 닫힌다면 Yes를 괄호가 닫히지 않는다면 NO..
문제 풀이/백준 2024. 2. 27. 22:16
이전 Prev 1 Next 다음