알고리즘 문제풀이/[C++] Baekjoon
Baekjoon 문제 2775번 부녀회장이 될테야
문제 출처:https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 해당 문제는 파스칼의 삼각형과 같은 형태로 호실을 구성합니다. [EBSMath 파스칼의 삼각형에서 발견할 수 있는 정리] 오늘도 복잡하고 어려운 수학 문제를 간단하게 푸는 수학 천재 갓승훈! 비법은 바로 파스칼 삼각형! m.ebsmath.co.kr 이것을 알고 있다면 S(a, b) = s(a-1, b) + s(a, b-1)으로 값을 표현할 수 있습니다. 저는 재귀적으로 문제를 접근했습니다. 호수는 0이 올 수 없기 때문에 b=..
