재귀함수 (1) 썸네일형 리스트형 [매일프로그래밍] 4월 16일 4월 16일 문제 풀이는 조금 늦게 올리게 됐습니다.다음 23일 문제도 최대한 빠르게 올리겠습니다. 4월 첫째주 포스팅 보기4월 둘째주 포스팅 보기 문제정수 n이 주어지면, n개의 여는 괄호 "(" 와 n개의 닫는 괄호 ")" 로 만들 수 있는 괄호 조합을 모두 구하시오. (시간 복잡도 제한 없습니다.) 특징괄호는 여는 괄호의 개수보다 닫는 괄호의 개수가 많을 수 없다.많은 경우의수를 요구하는 풀이다. 풀이조합이나 경우의 수를 구하는 문제는 재귀함수로 풀이를 시도하는게 좋다고합니다. n개를 입력받아 경우의 수를 구할때 다음을 생각했습니다. 어떤 조건으로 경우의 수를 더해갈것인지여는 괄호는 입력받은 숫자보다 많을 수 없다.닫는 괄호는 여는 괄호보다 많은 수 없다.어떤 조건으로 재귀함수를 끝낼 것인지괄호의 .. 이전 1 다음