조합조합은 nCr로 표현되고, n개의 숫자 중 r개를 뽑는 경우의 수를 뜻한다.순열은 nPr로 표현되고, n개의 숫자 중 r개를 뽑아 순서를 고려해 나열할 경우의 수를 말한다. 💡 순열과 조합의 핵심 이론🔍 순열예를 들어, 5개중 순열을 이용해 3개를 뽑으면 (5*4*3*2*1)/(2*1)의 결과값이 나온다. 🔍 조합예를 들어, 5개중 조합을 이용해 3개를 뽑으면 (5*4*3*2*1)/(2*1)/(3*2*1)의 결과값이 나온다.(2*1) -> 순서가 다른 경우의 수를 제거하는 역할 ☝🏻 조합 점화식 세우기1️⃣ 특정 문제를 가정하기5개의 데이터에서 3개를 선택하는 조합의 경우의 수 구하기 2️⃣ 모든 부분 문제가 해결된 상황이라고 가정하고 지금 문제 생각하기먼저 5개의 데이터 중 4개는 ..