C++/C++ 알고리즘
백준 2407번 nCr 조합 찾기
이번 글을 통해 배워갈 내용 백준 문제 2407번 풀어보기 조합의 정의 조합을 C++로 풀어보기 (비효율적 방법) 조합을 C++로 풀어보기 (memoization, pascal 삼각형) 자 그럼 백준 문제 nCr 조합구하기를 풀어보겠습니다. 10분 정도 풀어보시고 해답이 안나오신다면 아래 글을 보시고 풀어보시면 됩니다. https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 조합(Combination)의 정의 조합은 서로 다른 n 개의 원소 중에서 순서 상관없이 r 개를 선택하는 경우의 수를 구하는 것입니다. 이는 nCr 로 표현하며 n 은 전체 갯수 r 은 선택된 ..
