[Java] 올바른 괄호의 갯수


[Java] 올바른 괄호의 갯수

문제 접근법 해당 문제는 완전탐색 + 올바른 괄호 체크 로직으로 간단하게 풀 수 있어 보였다. 다음은 그 구현코드이다. import java.io.*; import java.util.*; class Solution { int Parenthesis; boolean[] visited; List<String> ansList = new ArrayList<>(); Set<String> tmpList = new HashSet<>(); void makeParenthesis(int level, boolean[] visited, Character[] ParenthesisArray, String curS){ if(level == 2*Parenthesis) { tmpList.add(curS); return; } else{ for(int i=0;i<2*Parenthesis;i++){ if(visited[i] == true) continue; visited[i] = true; String tmpStr = ...



원문링크 : [Java] 올바른 괄호의 갯수