글 읽기 - nCr = nPr / r! 코드로 구현함에 있어서

skesswswkk 3년 전 0

1. nCr = nCn-r 이기 때문에 연산 횟수를 줄이기 위해 K를 min(K, N-K)로 지정해줍니다.

2. nCr = nPr / r! 입니다.

->따라서, 1~K까지 반복문을 돌리면서 결과에서 나누어주고 N--를 곱해줍니다.

몰라서 구글링을 해봤는데 이해가 되지 않아 질문 올립니다.

아래 코드로 식을 세우면 N!/K! 아닌가요?

어째서 아래 코드가 nPr / r!가 되는지 알려주시면 감사하겠습니다.

//nCr= nPr / r!

                 for (int i = 1; i <= K; i++)

                 {

                         result *= N;

                         result /= i; //i는 증가

                         N--; //N은 감소

                 }

sait2000 3년 전 0

9번 줄의 실행 횟수가 K번인 것처럼 7번 줄의 실행 횟수도 K번입니다. 7번 줄이 N번 실행되어야 N!이 곱해질 텐데 그렇질 않습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

nCr = nPr / r! 코드로 구현함에 있어서

skesswswkk 3년 전 0

sait2000 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말