교재 : Do it! 알고리즘 코딩테스트 c++ (김종관, 이지스퍼블리싱)
공부 깃허브 : https://github.com/yeonjae02/algorithmStudy_cpp
GitHub - yeonjae02/algorithmStudy_cpp: Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소
Do it! 알고리즘 코딩테스트 C++ 을 공부하며 작성한 코드 저장소. Contribute to yeonjae02/algorithmStudy_cpp development by creating an account on GitHub.
github.com
10.1 조합 (combination)
1) 조합
- nCr로 표현
- n개의 숫자에서 r개를 뽑는 경우의 수
2) 순열
- nPr로 표현
- n개의 숫자에서 r개를 순서를 고려해 나열하는 경우의 수
3) 순열과 조합의 핵심 이론
- 순열의 공식 : nPr = n! / (n-r)!
- 조합의 공식 : nCr = n! / ((n-r)! * r!)
- 핵심사항
- 특정 문제를 가정하기
- 모든 부분 문제가 해결된 상황이라고 가저하고 지금 문제 생각하기
- 특정 문제를 해결한 내용을 바탕으로 일반 점화식 도출하기
조합 점화식 : d[i][j] = d[i-1][j] + d[i-1][j-1]
'독학 > [책] 알고리즘 코딩 테스트 (c++)' 카테고리의 다른 글
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 12장 기하 (0) | 2024.01.19 |
|---|---|
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 11장 동적 계획법 (1) | 2024.01.19 |
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 9장 트리 (0) | 2024.01.17 |
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 8장 그래프 (0) | 2024.01.16 |
| [알고리즘/코딩테스트👩💻] Do it! 알고리즘 코딩테스트 C++ 7장 정수론 (2) | 2024.01.13 |