[프로그래머스] 올바른 괄호의 개수
2019. 9. 21. 19:54
[프로그래머스] 올바른 괄호의 갯수(*개수) 문제 설명 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환하는 함수 solution을 완성해 주세요. 제한사항 괄호 쌍의 개수 N : 1 ≤ n ≤ 14, N은 정수 C++ 풀이 #include #include #include using namespace std; int solution(int n) { int answer = 0; int sum = 0; vector s; for (int i = 0; i < n; i++) { s.push_back(1); //왼 괄호..