PGMS_올바른 괄호의 갯수 (Java)

[level 4] 올바른 괄호의 갯수 - 12929

문제 링크

성능 요약

메모리: 85.5 MB, 시간: 0.21 ms

구분

코딩테스트 연습 > 연습문제

채점결과

정확성: 100.0
합계: 100.0 / 100.0

제출 일자

2025년 02월 15일 04:00:25

문제 설명

올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환하는 함수 solution을 완성해 주세요.

제한사항

• 괄호 쌍의 개수 N : 1 ≤ n ≤ 14, N은 정수

---

입출력 예

n	result
2	2
3	5

입출력 예 설명

입출력 예 #1
2개의 괄호쌍으로 [ "(())", "()()" ]의 2가지를 만들 수 있습니다.
입출력 예 #2
3개의 괄호쌍으로 [ "((()))", "(()())", "(())()", "()(())", "()()()" ]의 5가지를 만들 수 있습니다.

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

문제 풀이

코드

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        int[] cnt = new int[n+1];
        
        cnt[0] = 1;
        cnt[1] = 1;

        for(int i=2; i<=n; i++){
            for(int j=0; j<=i-1; j++){
                cnt[i] += cnt[j] * cnt[i-j-1];
            }
        }
        System.out.print(Arrays.toString(cnt));
        return cnt[n];
    }
}