알고리즘 문제풀기

주어진 각 카드 숫자중에(arr\[]에 있는) 3개를 선택해서 숫자가 안겹치게 알고리즘을 짜야겠다고 생각했다.그렇게 해서 더한 각 숫자를 sum배열에 넣고 M보다 작거나 같고 이전에 받았던 수보다 큰 수 라면 result 에 넣으라고 알고리즘을 짰다.

다이나믹 프로그래밍을 이용한 피보나치 함수 문제풀기

그냥 조합 구하는 식으로 계속 곱해주면 100C50이 감당이안된다(30자리)그래서 long long 의 범위를 넘는 값이 출력된다고 하면,새로운 배열에 입력해서 출력할때 나눠서 해줄거다.두번째로는 조합의 성질 nCr = n-1Cr + n-1Cr-1의 성질을 이용하여nC