목록큰 수 계산 (1)

전자공학 및 알고리즘

백준 2407 - 조합(C++)

문제 링크입니다. https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 결과 값이 매우 크기에, 문자열을 통한 계산을 해야하는 문제입니다. nCr = n-1Cr-1 + n-1Cr 을 통해 조합 값을 구할 수 있습니다. nCm의 최댓값은 long long int의 범위를 넘어설 수 있습니다. 따라서 문자열을 통해 합을 계산하고 저장해야합니다. 사진을 통해 알 수 있는 점은 nCr의 값은 n-1Cr-1 + n-1Cr 을 통해 구할 수 있다는 것입니다. 위의 공식을 통해 값을 나눠가며 구하면 됩니다. 값을 나눴을 때, N의 값과 M의 값이 같아지거나, M의 값이 0이면 ..
백준 2022. 2. 25. 02:17
이전 Prev 1 Next 다음