페르마소정리1 [알고리즘-이항계수] 백준 11401번: 이항계수3 자바 이항계수가 먼데 십덕앙... 이항계수란? N개의 원소에서 K개의 원소를 뽑아내는 경우의 수! (=조합) nCk = n-1Ck + n-1Ck-1 위의 식을 일반화 하면 이렇게 되는데 내가 n중에서 k개를 뽑고 싶다는 것은 하나를 일단 뽑고 나머지에서 남은 것을 뽑을거다랑 그 원소를 선택하지 않고 뽑는 경우의수를 더한 것임 예를 들면 1-10까지 자연수 중 총 4개를 뽑는다고 가정할 때 공식으로는 10C4 이때 내가 1을 뽑고 나머지 9개에서 3개를 뽑는 것과 1을 뽑지 않고 나머지 9에서 4를 뽑는 것은 절대 겹치지 않는 경우의 수임 그리고 결국 두개를 더해야 10개중에서 4개를 뽑았을 때 전체 경우의 수가 나옴 ! 그래서 이걸 저장해놓고 사용하는 memorization을 중심으로 푸는 문제인줄 알았는데 .. 2023. 4. 26. 이전 1 다음
