[국비지원] 18일차 - nCr, nPr

 

프로그래머스 입문 3페이지까지 완료😂

 

 

 

CS 스터디를 지난 주부터 시작했는데, 오늘 이번주 스터디도 완료하면서 2주차가 되었다. 매주 각자 주제를 정해서 발표하는 형식인데, 나는 이번주에 REST api에 대해서 조사했다. CRUD 방식이나 api에 대한 개념은 막연하게 알고 있었지만 이번에 발표를 준비하면서 더욱 잘 이해하게 되었다.

 

또 오늘 스터디원분이 공유해주신 문제 중에 모르는 개념이 있어 정리해본다

 

 

경우의 수를 구하는 방법에는 조합과 순열이 있다.

 

 

조합(nCr)은 n개 중 r개를 뽑아서 순서를 고려하지 않고 선택하는 방법의 수이고

순열(nPr)은 n개 중 r개를 뽑아서 순서 있게 나열하는 경우의 수이다,

 

위 문제의 머쓱이가 나누어 줄 구슬은 순서를 고려하지 않아도 되므로 조합에 해당한다.

 

특이점은 nCr 과 nCn-r의 값은 같다는 것이다

 

예를 들어 총 학생수가 5명일 때, 대회에 나갈 학생 2명을 뽑는 경우의 수와 대회에 나가지 않는 학생 3명을 뽑는 경우의 수는 동일하다는 것이다.

 

또, n-1Cr-1 + n-1Cr의 값은 nCr이다.

 

오늘은 이렇게 조합과 순열을 간단하게 알아보았다🌟

 

 

 

 

TIL

---

https://abc-datatype.tistory.com/61

[JAVA] String

 

https://abc-datatype.tistory.com/62

[JAVA] 형변환 함수 모음