괄호 (1) 썸네일형 리스트형 [BOJ] 백준 9012 괄호 (Swift) 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 이 문제는 Stack를 사용하는 Well-Known 문제입니다. Stack이 비어있다면, 어떤 괄호이든지 상관없이 Stack에 삽입해주었습니다. Stack이 비어있지 않고, Stack의 top이 "(" 이고, 현재 문자열이 ")"라면 "()"로 올바른 괄호가 되기 때문에 Stack의 마지막 요소 "("를 삭제 해주었습니다. Stack이 비어있지 않고, 들어.. 이전 1 다음
