목록2022/05/12 (1)

Bleeding edge

조합 nCr 구하기.

코딩테스트에서도 쓰는 경우가 종종 있기도하고.. 그 때마다 어버버 하는것도 싫어서, 직접 기록합니다. 조합 nCr 플로우 1. const storage = [1,1]를 만든다. 1)[1, 1]로 만든 이유는 0! 에서 대응이 가능하고, 인덱스와, 팩토리얼n의 n이 일치하기에 편하게 하기 위해 2)storage를 따로 선언한 이유는 nCr의 같은경우에, 팩토리얼이 무려 3개가 사용되기 때문에 재활용을 하기 위해서 2. storage n번째가 없다면, storage의 마지막 값에 마지막 값+1을 곱한 값을 곱한후 다시 팩토리얼 함수를 실행한다. if (!storage[n]) { storage.push(storage.length * storage[storage.length - 1]); fact(n); } el..
코딩테스트 공부 2022. 5. 12. 00:29
이전 Prev 1 Next 다음