VPS1

• [Algorithm] 백준 9012(BOJ 9012) 괄호 문제풀이 (Java) 안녕하세요 Coding-Knowjam입니다. 오늘은 백준 온라인 저지에 있는 9012번 괄호 문제를 풀어보겠습니다. 문제에 대한 링크는 아래에 있으니 문제를 먼저 읽고 와주시길 바랍니다. https://www.acmicpc.net/problem/9012 1. 문제 설명 문제에서 요구하는 바는 주어진 문자열이 괄호가 전부 짝이 맞는지? 짝이 맞다면 전부 닫혀있는지?를 판단해서 YES와 NO를 출력하면 되는 문제입니다. 문제에서 얘기하는 VPS가 되는 조건은 당연히 ()() (()) 이런 식으로 전부 잘 닫히는 경우니 VPS가 아닌 경우를 걸러내면 쉽게 풀 수 있습니다. VPS가 아닌 경우는 다음과 같습니다. 괄호의 시작이 ")"로 시작하는 경우 "(()))" , "((())" 이런 식으로 괄호의 짝이 안 .. Algorithm & Data Structure/문제풀이 2021. 8. 10.