[알고리즘] 순열(Permutation)과 조합(Conbination)
순열과 조합순열과 조합은 무슨 상황에서 쓰이는 개념일까?우리는 일상에서 자주 "경우의 수"를 셉니다.자물쇠 비밀번호를 설정할 수 있는 경우의 수는?친구 5명 중에서 2명을 줄 세우는 방법은?8명 중에서 4명을 골라 팀을 만드는 방법은?"선택" + "배열" 문제를 푸는 수학적인 도구가 바로 순열과 조합입니다.순열 (Permitation)순열은 순서를 고려한 나열 방법입니다. 좌석 배치: A, B, C가 앉는 순서는 ABC, ACB, BAC .. 로 전부 다릅니다.비밀번호: 1, 2, 3의 숫자를 사용하면 123, 231, 312은 모두 다른 비밀번호입니다.nPr = n! / (n - r )! 예시 (Java)1, 2, 3 중 2개를 순서 있게 뽑는 경우의 수-> (1, 2), (2, 1), (1, 3), ..
2025. 7. 3.
