[JAVA/자바] 프로그래머스 Level 4. 올바른 괄호의 갯수

https://programmers.co.kr/learn/courses/30/lessons/12929 <풀이> 열린괄호는 1, 닫힌 괄호는 -1로 두고 더해준다. level = 4 일때의 sum이 0이라면 갯수를 세어준다. 만약 중간에 sum이 0보다 작아진다면 dfs를 빠져나와야한다. sum 값이 음수가 나온 다는 것은 열린 괄호보다 닫힌 괄호 갯수가 더 많다는 뜻이기 때문이다.

예를 들어 ()) 이런 형태. 최대 깊이 max는 n개의 '쌍'이므로 n*2가 된다....